eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Знову Фібоначчі!

Знову Фібоначчі!

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

"Навіщо використовувати підпрограму, якщо можна швидше просто надрукувати?"

Вауг Рокосц

У математиці числа Фібоначчі задаються наступною послідовністю: 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 (0i < 1000), яке є номером числа Фібоначчі. Вхідні дані слід читати до кінця файлу.

Вихідні дані

Для кожного рядка, отриманого на вході, виведіть у окремому рядку відповідне значення F_i.

Приклад

Вхідні дані #1
0
2
9
93
94
Вихідні дані #1
0
1
34
12200160415121876738
19740274219868223167