„Fibonacci-számok” változatai közötti eltérés

== Eredet ==

A sorozatot először 1150-ben írta le két indiai matematikus, [[Gopala]] és [[Hemacsandra]], akik a [[szanszkrit nyelv|szanszkrit]] költészet elméleti kérdéseit vizsgálva ütköztek egy [[partíció (számelmélet)|összegre bontási]] problémába (hányféleképpen lehet rövid és hosszú szótagokkal kitölteni egy adott időtartamot, ha egy hosszú szótag két rövidnek felel meg?). Nyugaton tőlük függetlenül találta meg 1202-ben [[Fibonacci]], aki [[Liber Abaci]] (Könyv az abakuszról) című művében egy képzeletbeli nyúlcsalád növekedését adta fel gyakorlófeladatként: hány pár nyúl lesz ''n'' hónap múlva, ha feltételezzük, hogy

* az újszülött nyúlpárok két hónap alatt válnak termékennyé;

* minden termékeny nyúlpár minden hónapban egy újabb párt szül;