Selam!
Fibonacci dizisinde ilk 40 terimin toplamını hızlıca bulmanın etkili bir yolu, Fibonacci sayılarını toplamak için bir formülden yararlanmaktır.
Fibonacci dizisi, F1 = 1, F2 = 1 ve Fn = Fn-1 + Fn-2 şeklinde tanımlanır. İlk birkaç terim sırasıyla: 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
Genel bir bilgi olarak, Fibonacci dizisinin ilk n teriminin toplamı doğrudan Fn+2 - 1 formülüyle hesaplanabilir. Bu formül, dizinin ardışık özelliklerinden türetilmiştir.
Tüm Reklamları Kapat
Dolayısıyla, ilk 40 terimin toplamı F42 - 1'e eşittir.
- Önce F42'yi bulmamız gerekiyor.
- Fibonacci dizisini hesaplamanın verimli yollarından biri, ardışık değerleri hızlıca hesaplayarak ilerleyen bir döngü veya optimizasyonlu yöntemlerle bu sayıyı bulmaktır.
İlk 40 Fibonacci teriminin toplamı F42- 1 formülüyle hesaplandığında, sonuç 267,914,295 olarak bulunur.[1]
Kaynaklar
- T. Ghose. What Is The Fibonacci Sequence?. (7 Kasım 2024). Alındığı Tarih: 14 Kasım 2024. Alındığı Yer: Live Science | Arşiv Bağlantısı