Berdasarkan
buku The Art of Computer Programming karya Donald E. Knuth, barisan ini
pertama kali dijelaskan oleh matematikawan India, Gopala dan
Hemachandra pada tahun 1150, ketika menyelidiki berbagai kemungkinan
untuk memasukkan barang-barang ke dalam kantong. Di dunia barat, barisan
ini pertama kali dipelajari oleh Leonardo da Pisa, yang juga dikenal
sebagai Fibonacci (sekitar 1200), ketika membahas pertumbuhan ideal dari
populasi kelinci.