Yenə Fibonaççi!#1469
"Altproqramlarla niyə əziyyət çəkəsən ki, tez yaza biləsən?"
Vaughn Rokosz
Riyaziyyatda Fibonacci ədədləri aşağıdakı ardıcıllıqda olan ədədlərdir: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … . Tərifə görə, ilk iki Fibonacci ədədi 0 və 1-dir və ardıcıllığın hər bir növbəti ədədi əvvəlki iki ədədin cəminə bərabərdir. Riyazi baxımdan, F_n Fibonacci ədədləri ardıcıllığı aşağıdakı rekursiv düsturla müəyyən olunur: F_n = F_n-1 + F_n-2 ilkin şərtlərlə F_0 = 0 və F_1 = 1.
Fibonacci ədədinin indeksi i verildikdə, uyğun qiyməti F_i hesablayın.
Giriş bir neçə sətirdən ibarətdir. Hər sətirdə bir tam ədəd — Fibonacci ədədinin indeksi i (0 \leq i < 1000) verilir. Girişi sonuna qədər oxuyun.
Girişin hər bir sətri üçün uyğun olan F_i qiymətini ayrıca sətirdə çap edin.
Nümunə 1