Входной файл: input1.txt Выходной файл: output1.txt Время на тест: 2 секунды Автор задачи: Волков И.А. Тесты к задаче:Скачать
Среди всех N-битных двоичных чисел указать количество тех, у которых в
двоичной записи нет подряд идущих К единиц. Сами числа выдавать не надо! N и K
- натуральные, K<=N<=60
Ввод
N K
Вывод
M - искомое количество
Пример ввода
3 2
Пример вывода
5
Действительно среди всех 3-битных двоичных чисел
000 001 010 011 100 101 110 111
есть 5 чисел
000 001 010 100 101
у которых в записи 2 единицы не идут подряд.