eolymp
Задачи

Фибоначчи

Фибоначчи

Числа Фибоначчи - это последовательность чисел F(n), которая задаётся формулой:

F(0) = 1, F(1) = 1, F(n) = F(n - 1) + F(n - 2)

По заданному числу n вывести n-ое число Фибоначчи.

Входные данные

Неотрицательное число n (n45) - номер числа Фибоначчи, которое нужно вывести.

Выходные данные

Вывести n-ое число Фибоначчи.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
Выходные данные #1
5