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.