Последовательность Фибоначчи определяется так: \(f_0 = 0, f_1 = 1, ..., f_n = f_{n-1}+f_{n-2}\).
По данному числу n определите n-е число Фибоначчи fn.
Входные данные
Программа получает на вход натуральное число
n.
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
6 |
8 |