Fibonacci var den første som gav egne bidrag til matematikken i Vest-Europa siden oldtiden. I sin bok Liber Abaci gjør han det arabisk-indiske tallsystem kjent.
Hans navn er videre knyttet til de såkalte Fibonacci-tall, følgen 1, 1, 2, 3, 5, 8, 13, ..., som er definert rekursivt ved at hvert ledd (fra og med det tredje) er lik summen av de to foregående. Fibonacci-tallene har betydning for moderne kodeteori og har mange interessante egenskaper, blant annet er grenseverdien for forholdet mellom to påfølgende Fibonacci-tall lik det gylne snitts forhold.