Python

Павлов Артём в категроии Информатика, вопрос открыт 30.05.2018 в 00:33

B. Последовательность из 0 и 1
Требуется подсчитать количество последовательностей длины , состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.
На вход программы поступает целое число (1 105).
Выведите количество искомых последовательностей по модулю 109 + 7.