Fibonacci sayısı hesaplayıcı

n indisini yazın, Fₙ değerinin bütün basamaklarını yuvarlama olmadan alın.

n indisi

F100

3542248481 7926191507 5

Sonuçtaki basamak sayısı: 21

Komşu terimler

F99: 2189229958 3455516902 6

F101: 5731478440 1381708410 1

Fibonacci sayısı nasıl hesaplanıyor

Fibonacci kuralına göre büyüyen döşemeler

Dizi F0=0F_0=0 ve F1=1F_1=1 ile başlar; sonraki her terim önceki iki terimin toplamıdır ve n istenen konumu belirtir.

Sonucu doğrulayan örnekler

n = 10: F₁₀ = 55 olur. Yanındaki 34 ve 89 değerleri, 34 + 55 = 89 kontrolünü verir.

7 basamaklı merdiven: Bir ya da iki basamak çıkılabiliyorsa 21 farklı yol vardır. Son hareket iki önceki durumdan birinden geldiği için sonuç F₈ olur.

n = 100: Tam değer 354 224 848 179 261 915 075'tir. 21 basamağın tamamı korunur.

n değer değil, sıra numarasıdır

0 ile 40.000 arasında bir tam sayı girin. n = 20 yazıldığında dizide 20 sayısı aranmaz; F₂₀ hesaplanır ve 6.765 bulunur.

Fn=Fn1+Fn2F_n=F_{n-1}+F_{n-2}

Uzun sonuçtaki boşluklar onar basamaklık grupları ayırır. Kopyalanan değerde bu boşluklar bulunmaz.

Komşu terimler bölümü, tüm diziyi elle yazmadan toplama kuralını sınamanızı sağlar.

Büyük indislerde neden tam sayı yöntemi kullanılır

Hızlı ikiye katlama, indisi her adımda yaklaşık yarıya indirir. İşlemler BigInt ile yapıldığı için kayan nokta yuvarlaması oluşmaz.

  1. Negatif ve kesirli indisler kabul edilmez.
  2. Numaralandırma F₀ = 0 kabulüne dayanır.
  3. F₄₀₀₀₀ toplam 8.360 basamak içerir.

Binet formülü yaklaşık büyüklük için yararlıdır. Ancak son basamağın da doğru olması gereken bir sonuçta tam sayı algoritması daha güvenlidir.

1, 1, 2, 3, 5 diye başlayan kaynaklar sıfırı atlar. Bu nedenle yalnızca “onuncu sayı” demek yerine Fₙ gösterimini karşılaştırın.

Sık sorulan sorular

Aşağıdaki ayrıntılar farklı kaynaklardaki sonuçları karşılaştırmayı kolaylaştırır.

F₀ neden sıfırdır?

Bu numaralandırma özyineleme kuralını dizinin başından itibaren tutarlı biçimde uygular.

Sonuç bilimsel gösterime çevriliyor mu?

Hayır. Bütün basamaklar tam sayı olarak gösterilir ve kopyalanır.

Komşu terimler ne işe yarar?

Önceki terim ile seçilen terimin toplamının sonraki terime eşit olduğunu gösterir.

40.000 sınırı formülden mi kaynaklanıyor?

Hayır. Sınır, binlerce basamaklı çıktının tarayıcıda kullanışlı kalmasını sağlar.

Altın oran her terim çiftinde tam çıkar mı?

Hayır. Ardışık pozitif terimlerin oranı, indis büyüdükçe altın orana yaklaşır.

Benzer hesap makineleri

Aynı konuda aşağıdaki hesap makineleri faydalı olabilir:

Sosyal medyada paylaş

Beğendiyseniz, lütfen hesap makinesini sosyal medya platformlarınızda paylaşın. Siz için kolay ve projenin tanıtımı için faydalıdır. Teşekkürler!