n. Fibonacci Sayısı Hesaplama

Nasıl hesaplanır?

Fibonacci dizisi 1, 1, 2, 3, 5, 8, … diye başlar ve her terim kendinden önceki ikisinin toplamıdır: F(n) = F(n−1) + F(n−2), F(1) = F(2) = 1. Araç saymaya 1'den başlar; n = 1 için 1, n = 10 için 55 verir, F(0) girişi yoktur. Hesap kapalı bir formülle değil, 0 ve 1'den başlayıp n − 1 kez toplayarak yapılır; bu yüzden istediğiniz sıra için sonuç tam çıkar. Kabul edilen n, 1 ile 90 arası bir tam sayıdır; ondalıklı değerler tam sayıya indirilir, aralık dışı değerler sonuç vermez. Yaklaşık n = 78'den sonraki sayılar kayan noktalı aritmetikten geçtiği için son haneleri kaybedebilir; çok büyük sonuçları yaklaşık kabul edin.

Sık yapılan hatalar

• Saymaya F(0) = 0'dan başlamak. Burada ilk terim 1'dir, yani n = 10 için 55 çıkar; başında 0 olan bir kaynak aynı sayıyı bir sıra sonra sayar.
• Sonucun yuvarlanmış altın oranla Binet formülünden geldiğini sanmak. Araç terimleri toplar ve izin verilen aralıkta tam sonuç verir.
• 90'dan büyük ya da negatif bir n girip sonuç beklemek; 1 ile 90 dışındaki değerlerde araç sonuç vermez.
• Sırayı değerle karıştırmak: n = 20, dizinin 20. sayısını ister; 20'den küçük bir sayıyı değil.