|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 12-1. N-ое число Фибоначчи
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 1 секунда |
Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1).
Требуется найти N-е число Фибоначчи.
Примечание. В программе запрещается использовать циклы.
Формат входных данных
Во входном файле записано целое неотрицательное число N (N ≤ 30).
Формат выходных данных
В выходной файл выведите N-е число Фибоначчи.
Пример
| input.txt | output.txt |
7 |
13 |