Fibonacci sayı dizisi nedir ve nasıl hesaplanır?

Fibonacci Sayı Dizisi Nedir?

Fibonacci sayı dizisi, her sayının kendisinden önceki iki sayının toplamı olduğu bir dizidir. Dizi, 0 ve 1 ile başlar. İlk birkaç terimi aşağıdaki gibidir:

• 0
• 1
• 1
• 2
• 3
• 5
• 8
• 13

Fibonacci Sayıları Nasıl Hesaplanır?

Fibonacci dizisinin genel formülü şu şekildedir:

• F(0) = 0
• F(1) = 1
• F(n) = F(n-1) + F(n-2) (n ≥ 2)

Bu formüle göre Fibonacci sayıları aşağıdaki gibi hesaplanabilir: 1. İlk iki terimi belirtin: F(0) ve F(1). 2. Üçüncü terimi, ilk iki terimi toplayarak hesaplayın: F(2) = F(0) + F(1) = 0 + 1 = 1. 3. Devam eden terimleri benzer şekilde hesaplayın. Bu süreç, dizi istenilen uzunluğa ulaşana kadar devam eder.