Задача №1532.
Числа Фибоначчи определяются следующими формулами: \(f(0) = f(1) = 1; f(n) = f(n–1) + f(n–2)\), при \(n \geq 2\).
Входные данные
На вход программе подается целое неотрицательное \(n \leq 40\).
Выходные данные
Выведите n-е число Фибоначчи. Массив в программе не использовать.
Примеры
Входные данные
4
Выходные данные
5
Сдать: для сдачи задач необходимо войти в систему