Fibonacci Dizisi, her sayının kendisinden bir önceki sayı ile toplanması ile elde edilen sayılar serisidir. Fibonacci Disizinde yer alan rakamların özelliği, Fibonacci Dizisinde yer alan sayıların kendilerinden bir öncekiyle oranlandığında oluşan serinin altın orana yaklaşarak ilerlemesidir.
Fibonacci dizisi 1 rakamı ile başlamak zorunda değildir. Herhangi bir rakam ile başlayabilir.
Örn/ 0-1-1-2-3-5-8-13-bir Fibonacci Dizisidir ancak Fibonacci Dizisi, 4-4-8-12-20-32-52-84 olarak da devam edebilir.
Pyhton ile fibonacci hesaplama kodları aşağıdaki gibidir. Github üzerinden tüm çalışmaya erişebilirsiniz.
| # Fibonacci Değerini Bulan Fonksiyon |
|
|
| def FibonacciDegeriBul(n): |
| if n < 0: |
| print("Değer sıfırdan büyük olmalıdır.") |
| # İlk Fibonacci sayısı 0'dır |
| elif n == 1: |
| return 0 |
| # İkinci Fibonacci sayısı 1'dir |
| elif n == 2: |
| return 1 |
| else: |
| return FibonacciDegeriBul(n - 1) + FibonacciDegeriBul(n - 2) |
|
|
|
|
|
|
| sayi = int(input("fibonacci değerini bulmak istediğiniz sayı : ")) |
| print(FibonacciDegeriBul(sayi)) |