Quizes
Problems
Courses
Sign
Register
Главная
/
Решенные тесты
/
Вопрос теста
Описание
Ограничение по времени:
1000
ms
Ограничение по памяти:
64 Mb
Теги:
Динамическое программирование
Рекуррентные последовательности
Ответы на вопросы
Задача:
Числа Фибоначчи
Числа Фибоначчи определяются рекуррентной формулой:
\(F_0 = F_1 = 1, \\ F_n = F_{n-1} + F_{n-2}, \ при\ n > 2\)
Входные данные
В единственной строке входных данных записано натуральное число
n
(
\(1<=n<=45\)
).
Выходные данные
Вывести одно n-е число Фибоначчи -
F
n
.
Примеры
№
Входные данные
Выходные данные
1
1
1
2
7
21
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:
C++
Pascal
Python
Java
C#
F#
Правила оформления программ и список ошибок при автоматической проверке задач
Ваш ответ:
Загруженные файлы:
Нет
Примечание учителя: