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