Требуется подсчитать количество последовательностей длины N, состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.
Во входном файле записано целое число N (1£N£100).
В выходной файл вывести количество искомых последовательностей.
5
13