Fibonacci pertama kali ditemukan oleh leonardo da vinci dan ditulis dalam bukunya yang berjudul liber abaci. metode ini pertama kali ditemukan saat ia sedang menghitung perkembangbiakan kelincinya. Masalah tersebut dapat dinarasikan sebagai berikut: Sepasang kelinci muda (jantan dan betina) ditempatkan di suatu pulau terpencil. Asumsikan kelinci tersebut tidak bereproduksi sampai usianya 2 bulan, dan saat sudah mencapai usia 2 bulan, sepasang kelinci tersebut akan bereproduksi sehingga menghasilkan satu pasangan kelinci kecil setiap bulannya. Asumsikan juga bahwa kelinci-kelinci di pulau itu tidak bisa mati. Berapa banyak pasangan kelinci yang ada di sana saat n bulan?
jadi bisa diasumsukan bahwa fibonacci merupakan hasil penjumlahan dari bilangan bilangan sebelumnya dengan rentang (n - 2). misal :
f(1) = 0 f(2) = 1 f(3) = 1 f(4) = 2 f(5) = 3
