Fibonacci Sayısı Hesaplama

Bu hesaplama hakkında

Fibonacci dizisi — 0, 1, 1, 2, 3, 5, 8, 13, 21 ve devamı, her terimin kendinden önceki iki terimin toplamı olduğu (F_n = F_n−1 + F_n−2) bir dizi — Avrupa'ya, Fibonacci olarak bilinen Pisalı Leonardo tarafından 1202 tarihli Liber Abaci kitabıyla tanıtılmıştır, ancak bu örüntü daha önce Hint matematiğinde de tarif edilmişti. Dizi büyüdükçe, ardışık terimler arasındaki oran altın orana, φ ≈ 1,618'e yaklaşır; bu yüzden Fibonacci sayıları, altın oranın sanat, mimari ve doğadaki görünümüne dair tartışmalarda sıkça karşımıza çıkar.

Bu dizi, özyineleme (recursion) ve dinamik programlamayı öğretmek için klasik bir örnek olarak bilgisayar bilimi eğitiminin vazgeçilmez bir parçasıdır ve biyolojide filotaksi'de — yaprakların, tohumların ve kozalak pullarının sarmal diziliminin genellikle ardışık Fibonacci sayılarını izlemesi, çünkü bu aralık örüntüsü büyümeyi en verimli şekilde paketler — karşımıza çıkar.

Bu hesaplayıcı, bir n sırası alarak Fibonacci dizisinin karşılık gelen terimini hesaplar.