Средняяrecursiondpmath
Число Фибоначчи
Лимит времени 2 с · Память 64 МБПринято: 33.3%Решили: 1
Условие
Дано целое число n. Выведите F(n), где F(0) = 0, F(1) = 1, F(k) = F(k-1) + F(k-2).
Примеры
Пример 1
Ввод
10
Вывод
55
Пример 2
Ввод
0
Вывод
0
Ограничения
- 0 ≤ n ≤ 90