Fibonacci Dizisi Nedir?

Fibonacci dizisi, her sayının kendisinden önceki iki sayının toplamı olduğu bir sayılar dizisidir. Dizi genellikle şöyle başlar: 0, 1, 1, 2, 3, 5, 8, 13, ...

Matematiksel Formül

Fibonacci dizisinde n'inci terimi bulmak için aşağıdaki formül kullanılır:

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

Burada:

• F(n): n'inci Fibonacci sayısı
• F(n-1): (n-1)'inci Fibonacci sayısı
• F(n-2): (n-2)'inci Fibonacci sayısı

Örnek Hesaplama

Eğer 5. Fibonacci sayısını bulmak istiyorsanız:

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

Sonuç: F(5) = 5. Bu şekilde Fibonacci dizisindeki bir sonraki sayıyı bulabilirsiniz.