Опять Фибоначчи!
"Зачем использовать подпрограмму, если можно быстрее просто напечатать?"
Вауг Рокосц
В математике числа Фибоначчи задаются следующей последовательностью: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … . По определению, первых два числа последовательности Фибоначчи это 0 и 1, а все последующие числа находятся как сумма двух предыдущих. В математических терминах последовательность F_n чисел Фибоначчи определятся рекуретно F_{n }= F_{n-1}+F_{n-2} с заданными начальными значениями F_0 = 0 и F_1 = 1.
По заданному индексу i числа Фибоначчи Вам нужно вычислить соответствующее значение F_i.
Входные данные
Входные данные состоят из нескольких строк. Каждая строка содержит единственное целое число i (0 ≤ i < 1000), являющееся номером числа Фибоначчи. Входные данные следует читать до конца файла.
Выходные данные
Для каждой строки, полученной на входе, выведите в отдельной строке соответствующее значение F_i.