Task 73_1. Три единицы

Задача: вычислить количество последовательностей длины N, состоящих только из нулей и единиц, в которых не встречается три единицы подряд.

Входные данные: N - длина последовательности (1 <= N <= 50)

Вывод: Кол-во искомых последовательностей.

Пример: 

N = 4

Count = 13.

Реализация:

1. @Yakovlev2, Python

https://gist.github.com/botcreator228/19e1fc628bb2ca9216cd5df49f0c2df1

2. @tvolf, PHP

https://gist.github.com/tvolf/a1ddfac1c030b0e96c206717e7ca6091

3. Антон, Haskell

https://gist.github.com/AnthonyMikh/8d6c97de0faa2cf5b096177c3cbb98e5

Тест:

https://repl.it/repls/AdmiredSkeletalDisassembly

4. @mikhail_01, Python

https://gist.github.com/unilecs/53f09345f37eadbbff8c28be5f0db45b

5. @Kostigan, Python

6. @kor0p, Python