Fibonacci Dizisi ve Sayısı Hesaplama

Fibonacci Dizisi ve Sayısı Hesaplama

Popüler AI Skill PRO

Hesaplamaya Girin

Formül

Fn=Fn−1+Fn−2burada{F0=0,F1=1F−m=(−1)m+1Fmn∈[−200,200]\begin{gathered} F_{\text{n}} = F_{\text{n}-1} + F_{\text{n}-2} \\[1.5em] \text{burada}\quad \left\{ \begin{aligned} F_0 &= 0,\quad F_1 = 1 \\ F_{-m} &= (-1)^{m+1} F_m \\ \text{n} &\in [-200,\ 200] \end{aligned} \right. \end{gathered}
Kullanım istatistikleri

Reklam

Sonuç

F-7
13
Dizindeki Fibonacci sayısı -7
Fn-1 -21
Fn-2 34

Bu sayfadaki bir hatayı bildir

Fibonacci dizisi nedir?

Fibonacci dizisi, her sayının kendinden önceki iki sayının toplamı olduğu bir tam sayı dizisidir ve 0 ile 1'den başlar: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ve böyle devam eder. Sarmal deniz kabuklarından ayçiçeği çekirdeklerinin dizilimine, altın orandan matematiğin pek çok alanına kadar doğanın her yerinde karşımıza çıkar. Bu hesaplama aracı, herhangi bir n indisi için tekil bir Fibonacci sayısı \(F_n\) verebilir veya bir başlangıç ile bitiş indisi arasındaki tüm diziyi oluşturabilir.

Kenar uzunlukları Fibonacci sayılarına göre büyüyen karelerden oluşan bir sıra olarak Fibonacci dizisi ve içlerinden geçen spiral bir yay
Her Fibonacci sayısı kendinden önceki ikisinin toplamıdır ve klasik kare döşeme ile spirali oluşturur.

Bu araç nasıl kullanılır?

Oluştur menüsünden bir mod seçin. tek Sayı seçeneğini işaretleyip bir n indisi girerseniz, tekil \(F_n\) değerini ve onu oluşturan yineleme adımını birlikte görürsünüz. bir Dizi seçeneğini işaretleyip Başlangıç n ve Bitiş n değerlerini girerseniz, bu aralıktaki (iki uç dâhil) tüm Fibonacci sayıları listelenir. İndisler pozitif veya negatif olabilir; desteklenen aralık -200 ile 200 arasıdır.

Formülün açıklaması

Diziyi tanımlayan kural, \(F_0 = 0\) ve \(F_1 = 1\) başlangıç değerleriyle birlikte aşağıdaki yineleme bağıntısıdır:

$$F_n = F_{n-1} + F_{n-2}, \quad F_0 = 0, \; F_1 = 1$$

Büyük n değerlerinde kesin sonuç almak için bu araç, yaklaşık n = 71'den sonra hassasiyetini yitiren kayan noktalı Binet formülü yerine keyfi hassasiyetli tam sayılarla adım adım hesaplama yapar. Negatif indisler ise negafibonacci kuralına uyar: \(F_{-n} = (-1)^{n+1} F_n\). Buna göre \(F_{-1} = 1\), \(F_{-2} = -1\), \(F_{-3} = 2\), \(F_{-4} = -3\) ve böyle sürer.

Reklam
F_n'in önceki iki terim F_n-1 ve F_n-2'nin toplanmasıyla oluştuğunu gösteren şema
Her terim, kendinden önceki iki terimin toplamına eşittir.

Örnek hesaplama

\(F_{15}\) değerini bulmak için diziyi 15. indise kadar yazalım: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610. Dolayısıyla \(F_{15} = 610\) olur ve bu da

$$F_{14} + F_{13} = 377 + 233 = 610$$

ile aynıdır.

Fibonacci Sayıları Referans Tablosu (F0 ile F30 ve Negatif İndisler)

Fibonacci dizisi \(F_0 = 0\), \(F_1 = 1\) ve \(F_n = F_{n-1} + F_{n-2}\) ile tanımlanır. Tablo ilk 31 terimi listeler.

n Fn n Fn n Fn
0 0 11 89 22 17711
1 1 12 144 23 28657
2 1 13 233 24 46368
3 2 14 377 25 75025
4 3 15 610 26 121393
5 5 16 987 27 196418
6 8 17 1597 28 317811
7 13 18 2584 29 514229
8 21 19 4181 30 832040
9 34 20 6765
10 55 21 10946

Negatif indisler

Dizi \(F_{-m} = (-1)^{m+1} F_m\) ile geriye doğru genişletilir. Tek \(m\) pozitif bir değer verir, çift \(m\) ise negatif bir değer verir.

n Fn İşaret kuralı (-1)m+1, m = |n|
-1 1 m = 1, işaret +
-2 -1 m = 2, işaret −
-3 2 m = 3, işaret +
-4 -3 m = 4, işaret −
-5 5 m = 5, işaret +
-6 -8 m = 6, işaret −
-7 13 m = 7, işaret +
-8 -21 m = 8, işaret −
-9 34 m = 9, işaret +
-10 -55 m = 10, işaret −
Reklam

Fibonacci Sayıları El ile Nasıl Hesaplanır

  1. İki başlangıç değeriyle başlayın: \(F_0 = 0\) ve \(F_1 = 1\).
  2. Bir sonraki terimi bulmak için önceki iki terimi toplayın: \(F_2 = F_1 + F_0 = 1\), \(F_3 = F_2 + F_1 = 2\), \(F_4 = 3\), \(F_5 = 5\) ve benzeri.
  3. İndeks n'ye ulaşana kadar tekrarlayın. \(n = 10\) için: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55; yani \(F_{10} = 34 + 21 =\) 55.
  4. Negatif bir indeks için \(m = |n|\) hesaplayın, \(F_m\) değerini bulun, sonra işareti \((-1)^{m+1}\) ile uygulayın. Örnek: \(F_{-7} = (-1)^{8} F_7 = (+1)(13) =\) 13. Bir diğer örnek: \(F_{-6} = (-1)^{7} F_6 = -8\).
  5. Altın oran ile kontrol: \(F_n \approx \varphi^n/\sqrt{5}\). \(n = 10\) için \(\varphi^{10} \approx 122.99\) ve \(122.99 / 2.23607 \approx 55.0\), bu da sonucu doğrular. Ayrıca büyük n için \(F_{n+1}/F_n\) oranı 1.618'e yakın olmalıdır.
  6. Çok büyük n için terimleri tek tek toplamak yerine hızlı ikileme yöntemini kullanın: \(F_{2k} = F_k\,(2F_{k+1} - F_k)\) ve \(F_{2k+1} = F_k^2 + F_{k+1}^2\). \(k = 5\) ile kontrol edin: \(F_{10} = F_5(2F_6 - F_5) = 5 \times (16 - 5) = 55\).

Değerler çok hızlı büyür: \(F_{100}\) zaten 21 basamaklıdır, bu yüzden büyük n için tam sayı aritmetiği gerekir (bu hesaplayıcı n değerini −200 ile 200 arasında destekler).

Sıkça Sorulan Sorular

Negatif indisleri destekliyor mu? Evet. Negafibonacci genişlemesini kullanır ve \(F_{-6} = -8\) gibi işareti dönüşümlü sonuçlar üretir.

n en fazla kaç olabilir? Desteklenen aralık -200 ile 200 arasıdır. \(F_{200}\) sayısı 42 basamaklıdır ve keyfi hassasiyetli tam sayılarla tam olarak hesaplanır.

Neden doğrudan Binet formülü kullanılmıyor? Binet'nin kapalı formu \(F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}\) gösterim için zarif olsa da çift hassasiyetli yuvarlama, büyük n değerlerinde sonucu güvenilmez kılar; bu yüzden cevap için kesin tam sayı yinelemesi tercih edilir.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

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