Task 87_1. Построение

Задача: дети на уроке физкультуры стоят в шеренге. Необходимо посчитать кол-во способов, ктр можно выбрать несколько человек так, чтобы среди них не было стоящих в шеренге рядом.

Входные данные: N - кол-во детей в шернге.

Вывод: кол-во способов.

Пример:

N = 1; Answer = 1;

N = 2; Answer = 2;

N = 3; Answer = 4;

Реализация:

1. @KoStard, JS

https://gist.github.com/KoStard/5c88cbce89cd2586e0679bdc0d8b4423

2. Aleksei Kolosov, JS

https://gist.github.com/KolosovAO/16580db873227aed83fd261ba419355f

Test:

https://repl.it/repls/ScornfulChillyApplications

3. @marchello00, Python

https://gist.github.com/Marchello00/0fe9c392377fb4a15bc9bb79160f5e01

4. @jinxonik, Python

https://gist.github.com/jin-x/6dd4cac90e06380ff9956c322fbba088

Test:

https://repl.it/@jin_x/UniLecs-87

5. Антон, Haskell

https://gist.github.com/AnthonyMikh/c96d2282483407b37c05d03513f1dcaf

Test:

http://rextester.com/CRWAR4114

Решение на Rust:

https://gist.github.com/AnthonyMikh/a88758af51bea54b20667433401cdc28

6. @mrmeison, JS

https://jsfiddle.net/hr193xLf/

7. @mikhail_01, Python

https://gist.github.com/mikhail-01/ef2acb62ababcc866c41a4bcad128d0f

8. @pavelm12, Go

https://gist.github.com/pavelm12/02e64daf5d0b8dbc80b8d5bed632b14b

9. @tvolf, PHP

https://gist.github.com/tvolf/3185fa9ff9dbca81ad67706af343b47e

10. @egormasharskii, Python

https://gist.github.com/myegor/a23bb0ba129de740939db5bad491e4c3