|
Числа Фибоначчи - 5
(Время: 8 сек. Память: 16 Мб Сложность: 52%)
Последовательностью Фибоначчи называется последовательность чисел a1, a2, ..., an, ..., где a1 = 1, a2 = 1, ak = ak-1 + ak-2 (k > 2).
Требуется найти N-е число Фибоначчи.
Входные данные
Во входном файле INPUT.TXT записано целое число N (0 ≤ N ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите N-е число Фибоначчи.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 7 | 13 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
