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