Задача №153. N-ое число Фибоначчи

*** Прочти!! ***
Задачи по сложности расположены вразнобой.
Постарайтесь решить максимум задач.
Если задача уже была решена ранее - повторно ее решать не надо.
При необходимости пользуйтесь вкладкой "Разбор".
Максимальное время работы на одном тесте: 1 секунда

Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1).

Требуется найти N-е число Фибоначчи.

Примечание. В программе запрещается использовать циклы.

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

На вход программы поступает целое неотрицательное число N (N ≤ 30).

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

Требуется вывести N-е число Фибоначчи.

Примеры
Входные данные
3
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему