Змагання
DSA Week 1
Фібоначчі
Числа Фібоначчі - це послідовність чисел F(n), яка задається формулою:
F(0) = 1, F(1) = 1, F(n) = F(n - 1) + F(n - 2)
За заданим числом n вивести n-те число Фібоначчі.
Вхідні дані
Невід'ємне число n (n ≤ 45) - номер числа Фібоначчі, яке потрібно вивести.
Вихідні дані
Вивести n-те число Фібоначчі.
Приклад
Вхідні дані #1
4
Вихідні дані #1
5