Fibonacci Hesaplama Aracı

Fibonacci Hesaplama Aracı

Büyüyen AI Skill PRO

Hesaplamaya Girin

Formül

Fn=φn−(1−φ)n5,φ=1+52F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}
Hesaplama adımlarını göster (1)
  1. F(0)'dan F(n)'e Fibonacci terimlerinin toplamı

    ∑i=0nFi=Fn+2−1\sum_{i=0}^{\text{n}} F_i = F_{\text{n}+2} - 1

    İlk terimlerin toplamı F(n+2) - 1'e eşittir

Kullanım istatistikleri

Reklam

Sonuç

Fibonacci sayısı F(50)
12.586.269.025
n. terimin değeri
Terim konumu (n) 50
Toplam F(0)…F(n) 32.951.280.098
Binet (altın oran) tahmini 12.586.269.025,00002

Bu sayfadaki bir hatayı bildir

Fibonacci dizisi nedir?

Fibonacci dizisi, matematiğin en bilinen örüntülerinden biridir. 0 ve 1 ile başlar; ardından gelen her sayı kendinden önceki iki sayının toplamıdır: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ve böyle devam eder. Bu Fibonacci hesaplama aracı, dizinin n. teriminin değerini ve o terime kadarki tüm terimlerin toplamını hesaplar.

İç içe karelerden geçen çeyrek yaylarla oluşan Fibonacci spirali
Fibonacci dizisi önceki iki terimi toplayarak büyür ve ünlü spirali oluşturur.

Hesaplama aracı nasıl kullanılır?

İstediğiniz sayının sırasını, yani terim konumunu n olarak girin (sıralama 0'dan başlar) ve hesaplatın. Araç size F(n) değerini, \(F(0)+F(1)+\ldots+F(n)\) kümülatif toplamını ve Binet formülünden gelen altın oran tahminini verir. n = 90'a kadar olan değerler tam tamsayı doğruluğuyla desteklenir.

Formül açıklaması

İki farklı yöntem aynı sonucu verir. En basiti, \(F(n) = F(n-1) + F(n-2)\) şeklindeki özyinelemeli (recursive) kuraldır. Şık olan kapalı form ise Binet formülüdür; bu formül altın oranı, yani \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1{,}618\) değerini kullanır.

$$F_{n} = \frac{\varphi^{n} - (1-\varphi)^{n}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}$$

İkinci terim olan \(\psi^{n}\) giderek sıfıra yaklaştığı için F(n), \(\varphi^{n}/\sqrt{5}\) değerine son derece yakındır; bu yüzden en yakın tamsayıya yuvarlamak tam Fibonacci sayısını verir. Bu hesaplama aracı, kusursuz hassasiyet için sonucu iteratif olarak hesaplar ve karşılaştırma amacıyla Binet tahminini de gösterir.

Reklam
Altın oranda bölünmüş bir doğru parçasından elde edilen altın oran fi diyagramı
Binet formülü altın oran \(\varphi = \frac{1+\sqrt{5}}{2}\) değerini kullanır.

Örnek çözüm

n = 10 için dizi şöyledir: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. Dolayısıyla \(F(10) = 55\) olur. İlk on bir terimin (F(0)'dan F(10)'a kadar) toplamı

$$\sum_{i=0}^{10} F_i = F_{12} - 1 = 144 - 1 = 143$$

tür. Binet tahmini ise \(\varphi^{10}/\sqrt{5} \approx 55{,}0036\) olup 55'e yuvarlanır.

Reklam

Fibonacci Sayıları Referans Tablosu (F(0) ila F(20))

Fibonacci dizisi F(0) = 0 ve F(1) = 1 ile başlar. Sonraki her terim, kendinden önceki iki terimin toplamıdır: F(n) = F(n−1) + F(n−2). İlk terimlerin kümülatif toplamı şu özdeşlikle verilir: \(S(n) = F(0) + F(1) + \dots + F(n) = F(n+2) - 1\).

n F(n) S(n) = F(n+2) − 1
0 0 0
1 1 1
2 1 2
3 2 4
4 3 7
5 5 12
6 8 20
7 13 33
8 21 54
9 34 88
10 55 143
11 89 232
12 144 376
13 233 609
14 377 986
15 610 1596
16 987 2583
17 1597 4180
18 2584 6764
19 4181 10945
20 6765 17710

Daha büyük kilometre taşları

n F(n)
30 832040
40 102334155
50 12586269025
90 2880067194370816120

Toplam özdeşliğinin kontrolü: S(10) = 0+1+1+2+3+5+8+13+21+34+55 = 143 = F(12) − 1 = 144 − 1.

Sıkça sorulan sorular

Dizi 0'dan mı yoksa 1'den mi başlar? Bu araç, standart kabul olan \(F(0)=0\) ve \(F(1)=1\) yaklaşımını kullanır; bu nedenle 0. konum 0 değerini döndürür.

Neden n değeri 90 ile sınırlı? F(90) yaklaşık \(2{,}88 \times 10^{18}\)'dir ve bu, kesin 64-bit tamsayı aritmetiğinin sınırına yakındır. Bu değerin ötesinde kayan nokta yuvarlaması hatalara yol açabilir.

Altın oran ile bağlantısı nedir? Ardışık Fibonacci sayılarının oranı \(F(n+1)/F(n)\), n büyüdükçe \(\varphi \approx 1{,}6180339887\) değerine yakınsar.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

Tüm Matematik ve İstatistik hesap makinelerini gör