Олимпиадный тренинг

Задача 33710. Числа Фибоначчи


Задача

Темы: Цикл while

Последовательность Фибоначчи определяется так:

\(\varphi_0=0, \varphi_1=1, ..., \varphi_{n}=\varphi_{n-1}+\varphi_{n-2}\).

По данному числу \(n\ge 1\) определите \(n\)-е число Фибоначчи \(\varphi_n\).

Входные данные
Вводится натуральное число n.

Выходные данные
Выведите ответ на задачу.
 

 

Примеры
Входные данные Выходные данные
1 6 8

Запрещенные операторы:list;[