Страница: << 35 36 37 38 39 40 41 >> Отображать по:
#2991
Последовательности из 0 и 1 без двух единиц подряд
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n определите количество последовательностей длины n из 0 и 1, не содержащих двух единиц подряд. Гарантируется, что ответ не превосходит 231-1.

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

Вводится натуральное число.

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

Выведите ответ на задачу.

Примеры
Входные данные
5
Выходные данные
13
#2992
Последовательности из 0, 1, 2 без двух единиц подряд
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n определите количество последовательностей длины n из 0, 1 и 2, не содержащих двух единиц подряд. Гарантируется, что ответ не превосходит 231-1.

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

Вводится натуральное число.

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

Выведите ответ на задачу.

Примеры
Входные данные
2
Выходные данные
8
#2993
Последовательности из 0, 1 и 2 без двух единиц и двоек подряд
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n определите количество последовательностей длины n из 0, 1 и 2, не содержащих двух единиц подряд и двух двоек подряд. Гарантируется, что ответ не превосходит 231-1.

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

Вводится натуральное число.

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

Выведите ответ на задачу.

Примеры
Входные данные
2
Выходные данные
7
#2994
Последовательности из 0 и 1 без трех единиц подряд
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n определите количество последовательностей длины n из 0 и 1, не содержащих трех единиц подряд. Гарантируется, что ответ не превосходит 231-1.

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

Вводится натуральное число.

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

Выведите ответ на задачу.

Примеры
Входные данные
3
Выходные данные
7
#2995
Последовательности из 0 и 1 без трех одинаковых символов подряд
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n определите количество последовательностей длины n из 0 и 1, не содержащих трех одинаковых символов подряд. Гарантируется, что ответ не превосходит 231-1.

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

Вводится натуральное число.

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

Выведите ответ на задачу.

Примеры
Входные данные
3
Выходные данные
6
Страница: << 35 36 37 38 39 40 41 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест