Знову Фібоначчі!#1469
"Навіщо морочитися з підпрограмами, якщо можна швидко друкувати?"
Вон Рокоз
У математиці числа Фібоначчі — це числа у наступній послідовності: , , , , , , , , , , … . За визначенням, перші два числа Фібоначчі — це та , а кожне наступне число є сумою двох попередніх. Математично послідовність F_n чисел Фібоначчі визначається рекурентним співвідношенням F_{n} = F_{n-1} + F_{n-2}, де початкові значення: F_0 = 0 та F_1 = 1.
Задано індекс числа Фібоначчі, обчисліть значення F_i.
Вхідні дані складаються з кількох рядків. У кожному рядку знаходиться одне ціле число (0 \leq i < 1000), що є індексом числа Фібоначчі. Читайте вхідні дані до кінця файлу.
Для кожного рядка вхідних даних виведіть відповідне значення F_i у окремому рядку.
Приклад 1