Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Последовательность Фибоначчи определяется так:
\(\varphi_0=0, \varphi_1=1, ..., \varphi_{n}=\varphi_{n-1}+\varphi_{n-2}\).
По данному числу \(n\ge 1\) определите \(n\)-е число Фибоначчи \(\varphi_n\).
Входные данные: Вводится натуральное число n.
Выходные данные: Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
6 |
8 |
Prohibited statements:list;[