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

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

1 saniyə
64 meqabayt
Çətin

Fibonacci ardıcıllığı — hər bir elementi əvvəlki iki elementin cəminə bərabər olan, yalnız birinci iki elementi F_0 və F_1 müvafiq olaraq və olan ardıcıllıqdır.

-ci Fibonacci ədədinin qiyməti nədir?

Giriş

Hər test üçün girişdə bir sətrədə tam ədədi verilmişdir (0 \leq i \leq 10^8). Hər bir üçün -ci Fibonacci ədədini F_i hesablayın.

Girişin sonu EOF ilə bitir.

Çıxış

Fibonacci ədədləri sürətlə artır, buna görə də cavab rəqəmdən çox olduqda, yalnız ilk və son rəqəmi nöqtələrlə (...) ayıraraq çıxış edin. Əks halda, tam ədədi çıxış edin. Format üçün nümunəyə baxın.

Nümunələr

Nümunə 1

Loading
Loading