Fibonacci sayıları, matematikte Fibonacci olarak bilinen Pisa'lı Leonardo'nun adıyla anılan bir sayı dizisidir. Fibonacci 1202 yılında Liber Abaci ("Hesaplama Kitabı") adlı bir kitap yazmış ve Hindistan'daki matematikçiler zaten biliyor olmasına rağmen bu sayı dizisini Batı Avrupa matematiğine tanıtmıştır.

Örüntünün ilk sayısı 0'dır, ikinci sayı 1'dir ve bundan sonraki her sayı kendisinden hemen önceki iki sayının toplanmasına eşittir. Örneğin 0+1=1 ve 3+5=8. Bu dizi sonsuza kadar devam eder.

Bu bir yineleme ilişkisi olarak yazılabilir,

F n = F n - 1 + F n - 2 {\displaystyle F_{n}=F_{n-1}+F_{n-2}} {\displaystyle F_{n}=F_{n-1}+F_{n-2}}

Bunun anlamlı olabilmesi için en az iki başlangıç noktasının belirtilmesi gerekmektedir. Burada, F 0 = 0 {\displaystyle F_{0}=0}{\displaystyle F_{0}=0} ve F 1 = 1 {\displaystyle F_{1}=1}{\displaystyle F_{1}=1} .