Fibonacci dizisi

Fibonacci dizisi, her sayının kendinden önceki ile toplanması sonucu oluşan bir sayı dizisidir. Ayrıca ardışık her iki sayının bölümü altın orana yakın bir değer vermektedir değer ne kadar büyük olursa altın orana o kadar yakın olur örneğin:55:34=1,617... 1, 2, 3, 5, 8, 13, 21, 34, 55, 89... şeklinde 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:

${\displaystyle F_{n}=F(n)={\begin{cases}0&{\mbox{ }}n=0;\\1&{\mbox{ }}n=1;\\F(n-1)+F(n-2)&{\mbox{ }}n>1.\\\end{cases}}={\frac {\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}}{\sqrt {5}}}={\frac {\varphi ^{n}-\left(\varphi -{\sqrt {5}}\right)^{n}}{\sqrt {5}}}}$

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.

Ayrıca Pascal Üçgeninde de fibonacci sayı dizisi bulunmaktadır.