Uzun zaman önce bu LINK‘te C# ile Fibonacci dizisi ile ilgili bir yazı paylaşmış, eş zamanlı olarak bir çok detay da paylaşmıştım. Eğer özel olarak ilginiz varsa orada da farklı bilgiler edinebilirsiniz. Project Euler sitesinde denk gelince basit algoritma antrenmanı olduğu için paylaşmakta istedim. Bu ve her seviyede problemleri çözmekten hoşlanıyorsanız Project Euler sitesini incelemenizi, üye olmanızı şiddetle tavsiye ederim.
Fibonacci dizisi nedir? Fibonacci dizisi, her sayının kendinden öncekiyle toplanması sonucu oluşan bir sayı dizisidir. Bu şekilde devam eden bu dizide sayılar birbirleriyle oranlandığında altın oran ortaya çıkar, yani bir sayı kendisinden önceki sayıya bölündüğünde altın orana gittikçe yaklaşan bir dizi elde edilir. Bu durumda genel olarak n’inci Fibonacci sayısı F(n) şu şekilde ifade edilir:
Bu da bir Fibonacci dizisidir:4, 4, 8, 12, 20, 32, 52, … Çünkü Fibonacci dizisi herhangi iki sayıdan başlayabilir. Fibonacci sayı dizisindeki sayıların birbirleriyle oranı olan ve altın oran denilen 1,618 sayısı ise doğada, sanatta ve hayatın her alanında görülen ve estetik ile bağdaştırılan bir sayıdır. (wikipedia)