Bilangan Fibonacci adalah urutan angka dalam matematika yang dinamai menurut Leonardo dari Pisa, yang dikenal sebagai Fibonacci. Fibonacci menulis sebuah buku pada tahun 1202, yang disebut Liber Abaci ("Buku Perhitungan"), yang memperkenalkan pola angka pada matematika Eropa Barat, meskipun para matematikawan di India sudah mengetahuinya.

Angka pertama dari pola ini adalah 0, angka kedua adalah 1, dan setiap angka setelahnya sama dengan menambahkan dua angka yang tepat sebelum angka tersebut. Misalnya 0+1=1 dan 3+5=8. Urutan ini berlangsung selamanya.

Hal ini bisa dituliskan sebagai relasi pengulangan,

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}}

Agar hal ini masuk akal, paling sedikit dua titik awal perlu diberikan. Di sini, F 0 = 0 {\displaystyle F_{0}=0}{\displaystyle F_{0}=0} dan F 1 = 1 {\displaystyle F_{1}=1}{\displaystyle F_{1}=1} .