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?
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.
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.