Professional Documents
Culture Documents
Fibonacci
Fibonacci
dia)
Fibonacci (Pisa, kb. 1170 – kb. 1250), más néven Leonardo di Pisa vagy Leonardo
Pisano, Leonardo Bonacci, Leonardo Fibonacci, olasz matematikus, egyes vélemények
szerint „a középkor legtehetségesebb matematikusa”
Fibonacci leginkább arról nevezetes, hogy ő terjesztette el az arab számokat Európában a Liber
Abaci című könyvével. A róla elnevezett Fibonacci - számokat nem ő fedezte fel először, de már
példaként használta ugyanebben a művében.
Leonardo Pisában született, Olaszországban, pisai kereskedőcsaládból származott. Apját
Bonaccio-nak becézték, ami jó természetűt, egyszerűt jelent. Leonardo anyja Alessandra, a
gyermek 9 éves korában meghalt. Leonardo anyja halála után kapta a Fibonacci becenevet, ami a
filius Bonacci, vagyis Bonaccio fia kifejezésből ered. Fiatalkorában apjával utazott, hogy segítsen
neki, ennek során ismerkedett meg a hindu-arab számrendszerrel. Leonardo szívesen látott
vendég volt II. Frigyes német-római császár udvarában, aki kedvelte a matematikát és a
tudományokat. 1240-ben a Pisai Köztársaság kitüntette Leonardot és fizetést adott neki. A
19.században szobrot állítottak neki Pisában.
III. Lóvásárlási probléma: Az egyik ember azt mondja a másiknak: ha nekem adod pénzed
egyharmadát, akkor meg tudom venni a lovat.Erre a másik úgy válaszol, hogy ha te
pedig a pénzed negyedét adod nekem, akkor én tudom megvenni a lovat.
Bonacci
fia
Filius Bonacci,
más néven Fibonacci,
találta ki a Fibonacci-sort.
Tán meglepő, de ihletője a nyulak szaporodása volt.
(Fábri Péter)
A sorozatot:
először két indiai matematikus, Gopala és Hemacsandra írta le (1150)
tőlük függetlenül találta meg 1202-ben Fibonacci
Kepler 1611-es könyvében, The Six-Cornered Snowflake) újra felfedezte, és különféle
természeti jelenségekkel hozta kapcsolatba
A Fibonacci számsorozatban
a harmadik elemtől kezdve bármely elem az előző kettő összege
a sorozatok ilyen előállítási módját (újabb elemek képzése az előzőekre való
visszavezetéssel) rekurzív eljárásnak nevezik
Konstruálása:
vegyünk két egységnyi oldalhosszúságú négyzetet, (F1 és F2), és ezek fölött helyezzük el
a 2 egységnyi oldalhosszúságú F3 négyzetet
az így kapott téglalap fölé illesszük az F5, majd ezekhez ismét jobbról az F6 négyzetet, stb.
ágak számában is felfedezhető a Fibonacci szám: először egy ág, majd kettő, három, és
így tovább, míg végül 8 águnk lesz
a leveleknél ugyanez a helyet, az első levelet 0-nak tekintjük és addig számozzuk őket míg
nem találunk egy levelet ami felette van, a fordulatok száma a Fibonacci számra utal.
egy érett napraforgótányéron a magok két, ellentétes irányba csavarodó spirál alakzatba
rendeződnek: az egyik az óramutató járásával megegyező, a másik ellentétes irányba tart
A 21.ik században már nem pappíral és ceruzával fogjuk kiszámolni a Fibonacci – számokat,
hanem ezt a munkát a gépek fogják helyettünk elvégezni. Azt már a felhasználónak kell eldönteni,
hogy ki számol gyorsabban: a gép vagy ő. Két különböző módszer a kiszámításra:
Rekurzív: A felhasználótól kérünk egy természetes számot. Ha n=1 vagy n=2 akkor a program az
1.es számot téríti vissza. Ha n nagyobb mint kettő akkor kezdi „boncolgatni”. Hogy is nézne ki ez:
vegyünk egy számot, pl n=5
Fibonacci(2) =1
Fibonacci(1) =1
Ciklus: Ismétlő utasítást használva ki tudjuk számolni a felhasználó által kért Fibonácci számot.
Az F=0 és a prev=1 vátozók jelképezik az első két számot és egy plusz változóval (jelen esetben
next) segítségével bármilyen számot ki tudunk számolni egy kis csere segítségével. Hogy is néz ki
a csere? Vegyünk egy konkrét számot: n=3.
3 rész: az első és harmadik része 8-8 ütemes, míg a második 13 ütemet tartalmaz
az első rész további 2 részre bontható: 3 + 5 ütemre, míg a harmadik rész 5 + 3 ütemre
tagolható tovább