Задача №153. N-ое число Фибоначчи
Ознакомиться с этими задачами и попытаться их решить необходимо для лучшего понимания очередной темы.
| Максимальное время работы на одном тесте: | 1 секунда |
Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1).
Требуется найти N-е число Фибоначчи.
Примечание. В программе запрещается использовать циклы.
Входные данные
На вход программы поступает целое неотрицательное число N (N ≤ 30).
Выходные данные
Требуется вывести N-е число Фибоначчи.
Примеры
Входные данные
3
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему