Fibonacci-sorozat

Leonardo Pisano
• Olasz kereskedő-matematikus
• Filius Bonacci, azaz Bonaccio fia
• A kor vezető arab matematikusaitól tanult
• Liber Abacci (1202), „Könyv a számtanról”
• Az arab helyiértékes számírás bemutatása
• 1240-ben a Pisai Köztársaság kitüntette
 Fibonacci feladata
Egy
Hánytúra
pársorán
nyúlraegy hegyre akarunk
szaporodik feljutni.
egy év alatt 3 út van:
a kezdeti pár,egy
ha lanka
tudjuk, hogy
a nyulak kétéshónap
szerpentin alatt válnak
2 meredek ivaréretté,
ösvény. és ezután
Hányféleképp minden
juthatunk fel pár
a hegy
minden hónapban
csúcsára egy(Z),
a zászlóhoz új párnak ad életet és
ha haladhatunk mindegyikük
bármelyik életben
úton (akár
marad? is), de célunk mindig a feljebb jutás?
felváltva
Képletekkel…
• A Fibonacci-sorozat definíciója:
f1 = 1, f2 = 1 és fn = fn-1 + f2n-2, ha n>2
• A Fibonacci-sorozat képlete:
Fibonacci-spirál
3 2
1 1
8