Fibonacci Dizisi Hesaplama Aracı

Fibonacci Dizisi Hesaplama Aracı

Popüler AI Skill PRO

Hesaplamaya Girin

Not: Terim sayısı en fazla 100 ile sınırlıdır.

Formül

Fk=Fk−1+Fk−2,F0=0,F1=1burada{k=0,1,2,…,Terim sayısı−1\begin{gathered} F_k = F_{k-1} + F_{k-2}, \quad F_0 = 0,\ F_1 = 1 \\[1.5em] \text{burada}\quad \left\{ \begin{aligned} k &= 0,\ 1,\ 2,\ \dots,\ \text{Terim sayısı}-1 \end{aligned} \right. \end{gathered}
Kullanım istatistikleri

Reklam

Sonuç

Sonuç
34
Fibonacci sayısı F(10)

Fibonacci Dizisi Ayrıntıları

İstenen terim sayısı 10
Gerçek dizi uzunluğu 10
Dizinin toplamı 88

Tam Dizi:

0 1 1 2 3 5 8 13 21 34

Bu sayfadaki bir hatayı bildir

Bu araç ne işe yarar?

Fibonacci Dizisi Hesaplama Aracı, her terimin kendisinden önceki iki terimin toplamı olduğu Fibonacci dizisinin ilk n sayısını üretir. Tek yapmanız gereken kaç terim istediğinizi belirtmek; araç da size tüm listeyi sunar ve işinize yarayacak ek bilgileri ekler: toplam terim sayısı, tüm terimlerin toplamı, son değer ve n'inci terimin kendisi. Ödevinizi kontrol etmenin, kodunuzu test etmenin ya da hem matematikte hem doğada karşımıza çıkan bu deseni keşfetmenin en hızlı yoludur.

Giriş alanı

  • Fibonacci terim sayısı: dizide kaç sayı görmek istediğiniz.

Önemli bir kural var: girdiğiniz sayı geçerli bir aralığa sabitlenir. 1'den küçük bir değer girerseniz 1'e yükseltilir, izin verilen en yüksek değer ise 100'dür. Yani yazdığınız her değer, dizi oluşturulmadan önce otomatik olarak 1 ile 100 arasında tutulur.

Formül

Dizi şu yineleme bağıntısıyla tanımlanır:

$$F_n = F_{n-1} + F_{n-2}$$

Hesaplama aracı diziyi standart başlangıç değerleri olan \(F_1 = 0\) ve \(F_2 = 1\) ile başlatır. Üçüncü terimden itibaren her sayı, kendisinden önceki iki sayının toplamından ibarettir. (Not: Bu araç 0 tabanlı geleneği kullanır; yani 1, 1, 2, … yerine 0, 1, 1, 2, … şeklinde başlar.)

Reklam
Her Fibonacci teriminin önceki iki terimin toplamı olduğunu gösteren diyagram
Her terim, kendisinden önceki iki terimin toplamıdır.

Örnek hesaplama

Diyelim ki 8 terim istediniz. Hesaplama aracı 0 ve 1 ile başlar, ardından son iki değeri toplamaya devam eder:

  • 0, 1, 1, 2, 3, 5, 8, 13
  • Uzunluk: 8 terim
  • Toplam: $$0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 = 33$$
  • Son (8.) terim: 13

Bu 13 değeri aynı zamanda "n'inci terim" olarak da gösterilir, çünkü listenin 8. sırasında yer alır.

Kenar uzunlukları Fibonacci sayılarını izleyen kareler boyunca çeyrek yaylarla oluşan spiral
Kenarları Fibonacci olan kareler klasik spirali oluşturur.

Fibonacci Sayıları Başvuru Tablosu (F1–F20 ve Seçilmiş Büyük Terimler)

Bu hesap makinesi terimleri 0'dan başlayarak listeler; bu yüzden 1. terim 0, 2. terim ise 1'dir. Tabloda n, terimin listedeki konumudur (1 tabanlı konum, F1 = 0, F2 = 1). Daha yaygın matematiksel indekslemede (F0 = 0, F1 = 1), n konumundaki terim Fn−1'dir. İlk n terimin toplamı, bu standart indekslemede Fn+1 − 1'e eşittir.

n (konum) Terim değeri İlk n terimin toplamı
1 0 0
2 1 1
3 1 2
4 2 4
5 3 7
6 5 12
7 8 20
8 13 33
9 21 54
10 34 88
11 55 143
12 89 232
13 144 376
14 233 609
15 377 986
16 610 1596
17 987 2583
18 1597 4180
19 2584 6764
20 4181 10945

Seçilmiş büyük kontrol noktaları

n (bu aracın listesindeki konum) Standart indeks Terim değeri
30 F29 514229
50 F49 7778742049
100 F99 218922995834555169026

Not: Diğer indeksleme kurallarında aynı sayılar farklı etiketler taşır. Örneğin 514229 değeri, standart 0, 1, 1, 2 indekslemesinde F29'dur; ancak konumları 1'den saymaya başladığınızda 30. terimdir.

Temel Terimler ve İndeksleme Kuralları

  • Fibonacci dizisi: Her terimin kendinden önceki iki terimin toplamı olduğu bir tam sayı dizisi: 0, 1, 1, 2, 3, 5, 8, 13, …
  • Terim / indeks n: Terim, dizideki tek bir sayıdır; indeks ise onun konumunu gösterir. Bu hesap makinesinde n, üretilecek toplam terim sayısıdır.
  • Yineleme bağıntısı: Her terimi önceki terimlerle tanımlayan kural. Burada \(F_k = F_{k-1} + F_{k-2}\).
  • Başlangıç değerleri: Yineleme için gereken ilk terimler. Bu araç \(F_0 = 0\) ve \(F_1 = 1\) kullanır.
  • 0 tabanlı ve 1 tabanlı kural: 0, 1, 1, 2, 3, … dizisi F0 = 0 ile başlar. Birçok ders kitabı ise 1, 1, 2, 3, … dizisiyle F1 = F2 = 1 olacak şekilde başlar (baştaki 0 atılır). Eşleme şöyledir: 1, 1, 2 dizisinin k. terimi, standart indekslemede 0, 1, 1, 2 dizisinin (k−1). terimine eşittir; yani aynı değerdir, sadece 0 atlanmıştır. 0, 1, 1, 2, … listesinde konumları 1'den sayarsak, n. konumda Fn−1 bulunur.
  • Altın oran φ: \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.6180339887\). Ardışık terimlerin oranı \(F_{k+1}/F_k\), k büyüdükçe φ'ye yaklaşır; örneğin 13/8 = 1.625, 21/13 ≈ 1.6154, 34/21 ≈ 1.6190.
  • İlk n terimin toplamı: 1, 1, 2, 3, … kuralında (F1 = F2 = 1), \(F_1 + F_2 + \dots + F_n = F_{n+2} - 1\). Örneğin n = 5 için: 1 + 1 + 2 + 3 + 5 = 12 = F7 − 1 = 13 − 1. Bu aracın 0, 1, 1, 2 listesinde ilk n terimin toplamı, standart indekslemede Fn+1 − 1'dir; çünkü baştaki 0 toplama bir şey eklemez ama sayımı bir kaydırır.
Reklam

Diziyi El ile Nasıl Hesaplarsınız

  1. Başlangıç değerlerini yazın: 0 ve 1. Bunlar ilk iki terimdir.
  2. Elinizdeki son iki terimi toplayarak bir sonraki terimi bulun. 0 ve 1'den bir sonraki terim 0 + 1 = 1'dir.
  3. n terimi listeleyene kadar 2. adımı tekrarlayın. Örneğin 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8, 5 + 8 = 13.
  4. Toplama ihtiyacınız varsa çalışan bir toplam tutun: her yeni terimi önceki toplama ekleyin. n = 7 için (0, 1, 1, 2, 3, 5, 8): 0 + 1 + 1 + 2 + 3 + 5 + 8 = 20.
  5. Son terimi kontrol edin: önceki iki terimin toplamına eşit olduğundan emin olun. Ayrıca ilk n terimin toplamı, iki yer ilerideki terimden 1 eksik olmalıdır (burada sonraki iki terim 13 ve 21'dir ve 21 − 1 = 20).

Yinelemeli yaklaşım (sözde kod tarzı)

a = 0 ve b = 1 olarak ayarlayın. n kez tekrarlayın: a'yı çıktı olarak verin, ardından (a, b) çiftini (b, a + b) olarak güncelleyin. Bu yöntem yalnızca toplama kullanır, yalnızca iki değer saklar ve tam sayılar veri türünüze sığdığı sürece kesindir (keyfi duyarlıklı tam sayılar her boyutu destekler).

Kapalı form (Binet formülü)

Standart indekslemede (F0 = 0, F1 = 1) bir kapalı form vardır:

$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1+\sqrt{5}}{2}, \quad \psi = \frac{1-\sqrt{5}}{2}$$

Zarif bir formüldür ve tek bir terime doğrudan atlamanızı sağlar; ancak irrasyonel sayılara dayanır. Sıradan kayan noktalı aritmetikte n büyüdükçe yuvarlama hataları birikir (standart 64 bitlik double sayılarda, değerler bir double'ın tam olarak saklayabileceğini aştığında, yaklaşık n ≈ 70–80 civarında sonuçlar güvenilmez hale gelir). Bu nedenle terim listesi üretmek için tam tam sayılarla yineleme tercih edilen yöntemdir.

Sıkça sorulan sorular

Dizi neden 0 ile başlıyor? Bu araç, bilgisayar bilimlerinde yaygın olan \(F = 0,\ 1,\ 1,\ 2,\ 3\dots\) geleneğini kullanır. Eğer ders kitabınız 1, 1, 2, 3 şeklinde başlıyorsa baştaki 0'ı dikkate almamanız yeterli.

En fazla kaç terimlik dizi üretebilirim? En çok 100 terim. Bundan büyük değerler otomatik olarak 100'e düşürülür, 1'den küçük değerler ise 1'e yükseltilir.

Sayılar ne kadar büyür? Fibonacci sayıları çok hızlı büyür; her adımda kabaca 1,618 (altın oran) ile çarpılır. Bu yüzden 100. terim daha şimdiden 21 basamaklı bir sayıdır.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

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