Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.
Ограничение по времени, сек
1
Ограничение по памяти, мегабайт
64
Язык
Free Pascal
GNU C
GNU C++
Delphi
Java
Python 2.7
Mono C#
Ruby
Python 3.1
Haskell
Min время, сек
0.001
0.001
0.001
0.002
0.098
0.006
0.044
0.012
0.046
0.006
Среднее время, сек
0.007
0.004
0.008
0.014
0.304
0.043
0.046
0.033
0.079
0.01
Верных решений
248
14
422
184
123
36
9
3
174
3
Требуется подсчитать количество последовательностей длины N, состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.
Входные данные
На вход программы поступает целое число N (1N100).
