Fibonaççi ardıcıllığı

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 F[0] və F[1] 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 10^8-ə qədər diapazonda olan i ədədlərini ehtiva edir. Hər bir i üçün i-ci F[i] 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.

Nümunələr