Fibonaççi ardıcıllığının ilk hədləri belədir:
1, 1, 2, 3, 5, 8, 13, 21, ….
Bu ardıcıllıqda ilk iki ədədin 1 və digərlərinin özündən əvvəlki iki həddin cəminə bərabər olmasını görmək çətin deyil.
Başqa sözlərlə, Fibonaççi ədədləri verilmiş rekurrent düstür ilə hesablanır
f[1]
= 1, f[2]
= 1, f[n]
= f[n-1]
+ f[n-2]
n-ci Fibonaççi ədədini tapan proqram yazın.
n (1 ≤ n ≤ 10000) natural ədədi.
Çıxışa n-ci Fibonaççi ədədini verin.