Fibonacci dizisinde bir sayının önceki iki sayının toplamına eşit olma özelliği nedir?

Fibonacci Dizisi Nedir?

Fibonacci dizisi, her sayının kendisinden önceki iki sayının toplamına eşit olduğu bir sayı dizisidir. Dizi, genellikle şu şekilde başlar:

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

Özellikleri

Fibonacci dizisinin temel özelliği şudur:

• İlk iki terim 0 ve 1'dir.
• Her bir sonraki terim, kendisinden önceki iki terimin toplamına eşittir.
• Yani, F(n) = F(n-1) + F(n-2) formülü ile tanımlanır.

Örnek

Dizinin ilk altı terimini inceleyelim:

• F(0) = 0
• F(1) = 1
• F(2) = 0 + 1 = 1
• F(3) = 1 + 1 = 2
• F(4) = 1 + 2 = 3
• F(5) = 2 + 3 = 5

Bu yapı, Fibonacci dizisinin matematiksel ve algoritmik temelini oluşturur.