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

Относительно несложные и уже разобранные на очных занятиях задачи.
Тем, кто не был на разборах - обязательно прорешать! - очень важна тренировка!!

А тем, кто был - тем более!
(Если задача уже решена успешно - повторно сдавать не нужно..; однако, если решение не оптимально (и на разборе об этом говорилось) - надо постараться реализовать более оптимальный (или рекомендованный) вариант).

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

φ0=0,  φ1=1, ..., φn=φn-1+φn-2.

По данному числу n определите n-е число Фибоначчи φn.

Входные данные

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

Выходные данные

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

Ввод Вывод 
6
 
8
Сдать: для сдачи задач необходимо войти в систему