🌀 Fibonacci Dizisi Hesaplama

Altın orana yakınsamayı anlamak

Ardışık Fibonacci sayılarının oranı, altın orana hızla yaklaşır; bu, aşağıda ilk birkaç terim için gösterilmiştir.

• Fₙ ÷ Fₙ₋₁ oranı, n arttıkça φ'nin üstünde ve altında salınır, yalnızca tek bir yönden yaklaşmak yerine her ek terimle birlikte giderek yakınlaşır.
• Bu hesaplayıcı n değerini 78'e kadar destekler, çünkü F₇₉, JavaScript'in güvenli tam sayı aralığını (2⁵³ − 1) aşar; bu noktanın ötesinde, sonuçlar tam sayı kesinliğini kaybeder.
• Burada kullanılan dizi F₁ = 1, F₂ = 1'den başlar (en yaygın indeksleme kuralı). Bazı kaynaklar bunun yerine diziye F₀ = 0, F₁ = 1'den başlar, bu da her indeksi bir konum kaydırır — terim numaralarını karşılaştırmadan önce bir kaynağın hangi kuralı kullandığını her zaman kontrol edin.

Fibonacci dizisi nedir?

Fibonacci dizisi, F₁ = 1 ve F₂ = 1 başlangıç değerleriyle (bazı kaynaklar önüne bir F₀ = 0 de ekler) Fₙ = Fₙ₋₁ + Fₙ₋₂ yineleme bağıntısıyla tanımlanır. İlk ikisinden sonraki her terim, kendisinden hemen önceki iki terimin toplanmasıyla üretilir: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ve böyle devam eder. Dizi, adını, Fibonacci olarak bilinen İtalyan matematikçi Pisalı Leonardo'dan alır; Leonardo, diziyi 1202 tarihli Liber Abaci adlı kitabıyla Batı matematiğine tanıtmıştır, ancak dizinin kendisi daha önce Hint matematiğinde, Sanskrit aruzu bağlamında tanımlanmıştı.

n büyüdükçe, ardışık Fibonacci sayılarının oranı Fₙ ÷ Fₙ₋₁, altın orana yakınsar: φ = (1 + √5) ÷ 2 ≈ 1,6180339887. Bu yakınsama, mistik bir özellik değil, sağlam bir şekilde kanıtlanmış matematiksel bir sonuçtur; altın oranın kendisi x² = x + 1 denkleminin pozitif köküdür ve benzer yapıya sahip birçok başka ikinci dereceden doğrusal yineleme dizisinin de limit oranı olarak ortaya çıkar.

Fibonacci dizisi, matematik ve bilgisayar biliminin her yerinde karşımıza çıkar: özyinelemeli algoritmalar ve dinamik programlama çalışmalarında standart bir örnektir, bilgisayar biliminde Fibonacci aramasının ve Fibonacci yığınlarının (heap) temelini oluşturur ve Fibonacci benzeri sarmal ve dallanma örüntüleri, kozalak pulları ve ayçiçeği tohum başı düzenlemeleri gibi bazı bitki yapılarında (fillotaksi) botanik araştırmalarında belgelenmiştir.

Bu Fibonacci hesaplama aracı nasıl kullanılır

1. n'yi girin — bulmak istediğiniz dizideki konum (n = 1, ilk terimi verir).
2. Hesaplayıcı, Fₙ = Fₙ₋₁ + Fₙ₋₂ yinelemesini kullanarak diziyi F₁ = 1, F₂ = 1'den n'inci terime kadar üretir.
3. n'inci Fibonacci sayısını, F₁'den Fₙ'e kadar tüm terimlerin toplamını ve n'inci terimin (n−1)'inci terime oranını okuyun.
4. Dizinin ne kadar hızlı yakınsadığını görmek için oranı altın oranla (φ ≈ 1,618034) karşılaştırın — oran, yaklaşık 15'inci terime kadar zaten 3 ondalık basamağa doğrudur.

Fibonacci yinelemesi ve altın oran

Tanımlayıcı yineleme, n ≥ 3 için Fₙ = Fₙ₋₁ + Fₙ₋₂'dir, F₁ = 1 ve F₂ = 1 ile. Çözülmüş örnek: F₃ = F₂ + F₁ = 1 + 1 = 2; F₄ = F₃ + F₂ = 2 + 1 = 3; F₅ = F₄ + F₃ = 3 + 2 = 5; bu örüntü F₁₀ = 55'e kadar devam eder.

İlk n Fibonacci sayısının toplamının kapalı form bir özdeşliği vardır: F₁ + F₂ + ... + Fₙ = Fₙ₊₂ − 1. n = 10 için çözülmüş örnek: 1+1+2+3+5+8+13+21+34+55 toplamı 143'tür ve gerçekten de F₁₂ − 1 = 144 − 1 = 143, bu da özdeşliği doğrular.

Ardışık terimlerin oranı Fₙ ÷ Fₙ₋₁, altın oran φ = (1 + √5) ÷ 2 ≈ 1,618034'e yakınsar. Çözülmüş örnek: F₁₀ ÷ F₉ = 55 ÷ 34 ≈ 1,617647, bu, φ'ye zaten 0,0004 mesafededir. Bu yakınsama, n'inci Fibonacci sayısını φ ve onun eşleniği cinsinden ifade eden kapalı form bir ifade olan Binet formülünden kaynaklanır.

Sık yapılan hatalar

• Dizinin F₁ = 0 ile başladığını varsaymak — bu hesaplayıcı F₁ = 1, F₂ = 1 kuralını kullanır; F₀ = 0, F₁ = 1 kuralını kullanan kaynaklar, aynı sayısal diziyi bir indeks konumu kaydırılmış olarak gösterir.
• Fibonacci dizisini altın oranın kendisiyle karıştırmak — altın oran, ardışık Fibonacci terimlerinin oranının yaklaştığı limit değerdir, dizide bir terim değildir.
• Küçük n değerlerinde ardışık terimlerin oranının tam olarak φ'ye eşit olmasını beklemek — oran, yalnızca n büyüdükçe φ'ye yakınsar; küçük n'de (örneğin F₂/F₁ = 1) bu, 1,618034'ten belirgin şekilde farklı olabilir.
• Fibonacci sayılarına sanatta, mimaride veya vücutta mistik veya evrensel bir anlam yüklemek — Fibonacci benzeri örüntüler bazı bitki büyüme yapılarında belgelense de, altın oranın insan anatomisinde veya tarihi sanat eserlerinde varlığına dair birçok popüler iddia, titiz ölçümlerle iyi desteklenmemiştir ve şüpheyle karşılanmalıdır.

Sıkça Sorulan Sorular

Kaynaklar

1. Sigler LE (translator). Fibonacci's Liber Abaci: A Translation into Modern English of Leonardo Pisano's Book of Calculation. Springer, 2002.
2. Koshy T. Fibonacci and Lucas Numbers with Applications. 2nd ed. Wiley, 2018.
3. OEIS Foundation. The On-Line Encyclopedia of Integer Sequences, A000045 (Fibonacci numbers). oeis.org/A000045.