Fibonacci Hesaplama

Fibonacci sayılarını hesaplayın ve diziyi listeleyin.

Sonuç

55
1, 1, 2, 3, 5, 8, 13, 21, 34, 55

Nasıl hesaplanır?

Dizi F1 = 1 ve F2 = 1 ile başlar; sonraki her terim kendinden önceki iki terimin toplamıdır: F(n) = F(n-1) + F(n-2). Araç diziyi girdiğiniz n değerine kadar adım adım üretir, n. terimi sonuç olarak gösterir ve F1'den Fn'e kadar tüm terimleri listeler. Sayım 1'den başlar, yani F0 = 0 terimi yoktur. n, 1 ile 90 arasında bir tam sayı olmalıdır. Daha büyük terimler 64 bitlik tam sayıya sığmadığı için kesin sonuçlar 90'da sona erer. Ondalıklı sayı, sıfır ve negatif sayı sonuç vermez.

Örnek hesaplama

n = 10 girin. 1, 1 ile başlayıp her yeni terim önceki ikisini toplar: 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8, 5 + 8 = 13, 8 + 13 = 21, 13 + 21 = 34, 21 + 34 = 55. Dizi 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 olur ve gösterilen değer olan 10. terim 55'tir.

Bu örneği dene →

Sık yapılan hatalar

  • Dizinin 0'dan başlamasını beklemek. Burada F1 = 1 olduğundan 10. terim 55'tir; F0 = 0'ı ilk terim sayan kaynaklarda sıra bir kayar.
  • 7,5 gibi ondalık veya 90'dan büyük değer girmek; sonuç alınmaz.
  • Sıra numarası n ile değeri karıştırmak. F(10) 55'tir, 10 değil.
  • Tek bir terimden altın oranı beklemek. Altın oran ancak ardışık iki büyük terimin oranında ortaya çıkar.

Bu hesaplama hakkında

Bu araç, ilk iki başlangıç değerinden başlayarak her sayının kendinden önceki iki sayının toplamı olduğu (0, 1, 1, 2, 3, 5, 8, 13, 21...) Fibonacci dizisinin n. terimini hesaplar ve o terime kadar tüm diziyi listeler. Her terim kendinden öncekilere bağlı olduğundan, dizide çok ileride belirli bir terimi elle hesaplamak hızla yorucu bir işe dönüşür; bu araç da tam olarak bu tekrarlı hesabı atlayarak sonuca ulaşır.

Matematik veya bilgisayar bilimi derslerinde özyineleme (rekürsiyon), diziler ve seriler öğrenen öğrenciler bu aracı kullanır; ayrıca özyinelemeli ile yinelemeli (iterative) algoritma uygulamalarını test eden programcılar da kullanır, çünkü Fibonacci dizisi özyinelemeyi öğretmek ve kıyaslamak için en sık kullanılan örneklerden biridir. Fibonacci sayıları ve ilişkili altın oran, bitkilerdeki dallanma, kabuk spiralleri ve bazı estetik oranlar gibi kalıpları tarif etmek için kullanıldığından, biyoloji ve sanat tartışmalarında da karşımıza çıkar.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Yorumlar (0)

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar