Seorang pria bernama Leonardo Pisano, yang dikenal dengan nama panggilannya, Fibonacci, dan menamai deret itu menurut namanya sendiri, pertama kali menemukan deret Fibonacci sekitar tahun 1200 M. Deret Fibonacci adalah deret yang setiap sukunya adalah jumlah dari 2 angka yang mendahuluinya. 10 angka Fibonacci pertama adalah: (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89). Angka-angka ini jelas rekursif.