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
Hánytúra
Egy pársorán
nyúlraegy
szaporodik
hegyre akarunk
egy év alatt
feljutni.
a kezdeti
3 út van:
pár,egy
ha lanka
tudjuk, hogy
szerpentin
a nyulak kétéshónap
2 meredek
alatt válnak
ösvény.
ivaréretté,
Hányféleképp
és ezután
juthatunk
minden fel pár
a hegy
csúcsárahónapban
minden a zászlóhoz
egy(Z),
új párnak
ha haladhatunk
ad életet és
bármelyik
mindegyikük
úton (akár
életben
felváltva is), de célunk mindig a feljebb jutás?
marad?
Képletekkel…
• A Fibonacci-sorozat definíciója:
f1 = 1, f2 = 1 és fn = fn-1 + fn-2, ha n > 2
• A Fibonacci-sorozat képlete:
Fibonacci-spirál
3 2
1 1
8