İçindekiler:
Tanımı - Fibonacci Dizisi ne demektir?
Fibonacci dizisi, dizideki birbirini izleyen her sayının dizide önceki iki sayının eklenmesiyle elde edildiği bir sayı dizisidir. Diziye İtalyan matematikçi Fibonacci'nin ismi verilmiştir. Dizi sıfır ve bir ile başlar ve 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ve benzeri gibi devam eder. Fibonacci dizisi, matematik, bilim, bilgisayar, sanat ve doğa ile ilgili uygulamalarda yaygın olarak kullanılmaktadır.
Fibonacci dizisi, Fibonacci serisi veya Fibonacci sayıları olarak da bilinir.
Techopedia Fibonacci Dizisini Açıklıyor
Fibonacci sekansı basit ancak tam bir sekanstır, yani sekanstaki tüm pozitif tamsayılar, herhangi bir tamsayı en fazla bir kez kullanılan Fibonacci sayılarının bir toplamı olarak hesaplanabilir. Tüm sekanslara benzer şekilde, Fibonacci sekansı da sınırlı sayıda operasyon yardımı ile değerlendirilebilir. Başka bir deyişle, Fibonacci dizisi kapalı bir çözüme sahiptir. Sekanstaki n'inci sayıyı elde etmek için genel kural, önceki (n-1) terim ve (n-2) terimini, yani x n = x n-1 + x n-2'yi eklemektir .
Fibonacci dizisi birçok uygulamada kullanılmıştır. Fibonacci arama teknikleri ve Fibonacci yığın veri yapısı gibi bilgisayar algoritmaları, tekrarlayan programlama algoritmaları gibi Fibonacci dizisini kullanır. Fibonacci dizisinin bir başka kullanımı, dağıtılmış ve paralel sistemleri birbirine bağlamak için yapılmış olan Fibonacci küpleri olarak adlandırılan grafiklerdir. Bazı sözde sayı üreteçleri de Fibonnaci sayılarını kullanır. Doğa, örneğin ağaçlarda dallanma durumunda Fibonacci dizisini de kullanır.
