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