Yenə Fibonaççi!
"Niyə alt proqramdan istifadə edək ki, əgər daha tez sadəcə çap etmək mümkündür?"
Vauq Rokosz
Riyaziyyatda Fibonacci ədədləri belə bir ardıcıllıqla verilir: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … . Tərifə görə, Fibonacci ardıcıllığının ilk iki ədədi 0 və 1-dir, və bütün sonrakı ədədlər əvvəlki iki ədədin cəmi kimi tapılır. Riyazi terminlərlə Fibonacci ədədlərinin F_n ardıcıllığı rekursiv olaraq F_{n} = F_{n-1} + F_{n-2} ilə müəyyən edilir, başlanğıc qiymətləri isə F_0 = 0 və F_1 = 1 olaraq verilir.
Verilmiş indeks i üçün Fibonacci ədədinin müvafiq dəyərini F_i hesablamalısınız.
Giriş verilənləri
Giriş məlumatları bir neçə sətirdən ibarətdir. Hər bir sətir Fibonacci ədədinin nömrəsi olan tək tam ədəd i (0 ≤ i < 1000) ehtiva edir. Giriş məlumatları faylın sonuna qədər oxunmalıdır.
Çıxış verilənləri
Girişdə alınan hər bir sətir üçün müvafiq F_i dəyərini ayrıca sətirdə çap edin.