ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: 1 [Всего задач: 1]      



Задача 102778

 [Последовательности из 0 и 1 ]
Темы:   [ Динамическое программирование: классические задачи ]
[ Длинная арифметика как инструмент ]
Сложность: 3

Требуется подсчитать количество последовательностей длины N, состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.

Входные данные

Во входном файле записано целое число N (1 ≤ N ≤ 100).

Выходные данные

В выходной файл вывести количество искомых последовательностей.

Пример входного файла

5

Пример выходного файла

13
Прислать комментарий     Решение


Страница: 1 [Всего задач: 1]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .