Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Задание 4_8 - числа Фибоначчи
Последовательность Фибоначчи определяется так:
F(0) = 0, F(1) = 1, …, F(n) = F(n-1) + F(n-2).
По данному числу N определите N-е число Фибоначчи F(N).
Задачу требуется решить без массивов и без рекурсии: с минимумом доп. переменных и с помощью цикла while.
Входные данные:
Целое неотрицательное число - номер числа Фибоначчи.
Выходные данные: значение числа Фибонначи.
Примеры:
Входные данные: 0
Выходные данные: 0
Входные данные: 1
Выходные данные: 1
Входные данные: 2
Выходные данные: 1
Входные данные: 3
Выходные данные: 2
Входные данные: 25
Выходные данные: 75025
Для отправки решений необходимо выполнить вход.
|