П'ятниця, 11.07.2025, 17:14
Гость

Мішатронік

Мобільна версія | Додати у вибране  | Мій профіль | Вихід | RSS |
Меню сайту
Наше опитування
Java чи С++
Всього відповідей: 2
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0


Последовательность из 0 и 1

 

Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.
Ограничение по времени, сек 1
Ограничение по памяти, мегабайт 64
Язык Free Pascal GNU C GNU C++ Delphi Java Python 2.7 Mono C# Ruby Python 3.1 Haskell
Min время, сек 0.001 0.001 0.001 0.002 0.098 0.006 0.044 0.012 0.046 0.006
Среднее время, сек 0.007 0.004 0.008 0.014 0.304 0.043 0.046 0.033 0.079 0.01
Верных решений 248 14 422 184 123 36 9 3 174 3

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

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

На вход программы поступает целое число N  (1N100 ).

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

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

 

Форма входа
Пошук
Друзі сайту
Календар
«  Липень 2025  »
ПнВтСрЧтПтСбНд
 123456
78910111213
14151617181920
21222324252627
28293031

Єдина Країна! Единая Страна!