Fibonacci Sayısı Hesaplama Aracı nedir?
Bu araç, herhangi bir pozitif tam sayı indeksi \(n\) için \(F_n\) olarak gösterilen n. Fibonacci sayısını verir. Fibonacci dizisi, matematiğin en ünlü tam sayı dizilerinden biridir: her terim, kendisinden önceki iki terimin toplamına eşittir. \(F_1 = 1\) ve \(F_2 = 1\) başlangıç değerleriyle dizi şöyle başlar: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 ve sonsuza dek bu şekilde devam eder. Fibonacci sayıları; doğada, sanatta, bilgisayar bilimlerinde ve altın oranda karşımıza çıkar.
Nasıl kullanılır?
Giriş kutusuna sıra indeksi \(n\)'i (1, 2, 3, ...) yazın ve hesaplatın. Araç, \(F_n\)'in tam değerini gösterir. Fibonacci sayıları yaklaşık olarak \(\phi^n / \sqrt{5}\) hızıyla büyüdüğünden çok kısa sürede devasa değerlere ulaşır. Bu yüzden araç, kayan noktalı sayılar yerine tam tam sayı (big-integer) aritmetiği kullanır. Böylece büyük sonuçlar bile yuvarlama hatası olmadan kusursuz doğrulukta hesaplanır.
Formülün açıklaması
Diziyi tanımlayan yineleme bağıntısı, \(F_1 = 1\) ve \(F_2 = 1\) olmak üzere
$$F_{n} = F_{n-1} + F_{n-2}, \qquad F_1 = F_2 = 1$$şeklindedir. Ayrıca kapalı bir form olan Binet formülü de vardır:
$$F_n = \frac{\phi^n - \psi^n}{\sqrt{5}}$$Burada \(\phi = \frac{1 + \sqrt{5}}{2}\) altın orandır ve \(\psi = \frac{1 - \sqrt{5}}{2}\)'dir. Bu 1 tabanlı yaklaşımda her iki yöntem de aynı değerleri verir; ancak Binet formülü büyük \(n\) değerlerinde kayan nokta yuvarlamaları nedeniyle hassasiyetini yitirir. Bu nedenle biz sonucu, tam doğruluk için adım adım (iteratif) hesaplıyoruz.
Örnek çözüm
\(n = 12\) için diziyi adım adım kuralım: \(F_1=1\), \(F_2=1\), \(F_3=2\), \(F_4=3\), \(F_5=5\), \(F_6=8\), \(F_7=13\), \(F_8=21\), \(F_9=34\), \(F_{10}=55\), \(F_{11}=89\), \(F_{12}=144\). Yani \(F_{12} = 144\). Binet ile doğrulayalım: \(\phi^{12}\) yaklaşık \(321{,}9969\), \(\psi^{12}\) ise yaklaşık \(0{,}0031\) olur ve
$$\frac{321{,}9969 - 0{,}0031}{\sqrt{5}} \approx 144{,}0$$çıkar; bu da sonucu doğrular.
Sıkça Sorulan Sorular
Neden F0 = 0 değil de F1 = 1 ve F2 = 1? Bu hesaplama aracı, dizinin 1 indeksinden başladığı yaygın 1 tabanlı yaklaşımı kullanır. Alternatif olan 0 tabanlı yaklaşımda ise \(F_0 = 0\) ve \(F_1 = 1\)'dir; değerler yalnızca bir indeks kaymıştır.
Büyük n değerlerini hesaplayabilir mi? Evet. Tam tam sayı (big-integer) aritmetiği kullandığından, büyük indekslerde bile yaklaşık değil, tam tam sayı sonucunu verir.
Geçerli en küçük n değeri nedir? \(n\) bir pozitif tam sayı olmalıdır, dolayısıyla en küçük değer \(n = 1\)'dir ve bu da \(F_1 = 1\) sonucunu verir.
