Задача 20: Последовательность из 0 и 1
Условие задачи:
Требуется подсчитать количество последовательностей длины \(N\), состоящих из \(0\) и \(1\), в которых никакие две единицы не стоят рядом.
Входные данные:
На вход программы поступает целое число \(N (1≤N≤100)\).
Выходные данные:
Выведите количество искомых последовательностей.