Послідовність Фібоначчі#681
Послідовність Фібоначчі — це послідовність чисел, у якій кожен елемент дорівнює сумі двох попередніх, окрім перших двох елементів F_0 та F_1, які відповідно дорівнюють та .
Чому дорівнює значення -го числа Фібоначчі?
Кожен рядок вхідних даних містить ціле число (0 \leq i \leq 10^8). Для кожного потрібно обчислити -те число Фібоначчі F_i.
Ввід закінчується після досягнення кінця файлу (EOF).
Числа Фібоначчі швидко зростають, тому якщо відповідь містить понад цифр, виведіть лише перші та останні цифри, розділені трьома крапками ("..."). Інакше виведіть повне число. Див. формат у прикладах.
Приклад 1