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.
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.
Ö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 − |
Fibonacci Sayıları El ile Nasıl Hesaplanır
- İki başlangıç değeriyle başlayın: \(F_0 = 0\) ve \(F_1 = 1\).
- 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.
- İ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.
- 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\).
- 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.
- Ç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.