Fibonaççi ardıcıllığı - bu el bir ardıcıllıqdır ki, uyğun olaraq sıfır və birə bərabər olan ilk F0 və F1 elementlərindən başqa digər elementlərin hər biri özündən əvvəlki iki elementin cəminə bərabərdir.

n-ci Fibonaççi ədədinin qiyməti nəyə bərabərdir?

Giriş verilənləri

Hər bir test üçün sətir 0-dan 108-ə qədər diapazonda olan i ədədlərini ehtiva edir. Hər bir i üçün i-ci Fi Fibonaççi ədədini hesablamaq lazımdır.

Verilənləri faylın sonuna qədər oxumaq lazımdır.

Çıxış verilənləri

Böyük Fibonaççi ədədlərini əldə etmək heç də çətin deyil. Ona görə də cavab 8 rəqəmdən çox olarsa, ilk və son dört rəqəmini nöqtələrlə ("...") iki hissəyə ayrılmış şəkildə verməli - nümunəyə bax.