irul lui Fibonacci

Printre infinitatea de iruri existente n lumea matematicii, italianul Leonardo of Pisa, cunoscut
i sub numele de Fibonacci, a descoperit un ir de numere extraordinar de interesant: 0, 1, 2,
3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597.... Formula pe baza cruia se
obine acest ir este una foarte simpl:
Primele dou elemente ale irului sunt 0 i 1, iar al treilea element se obine adundu-le pe
primele dou: 0+1 = 1. Al patrulea se ob ine adundu-le pe al treilea cu al doilea (2+1=3). Al
cincilea se obine adundu-le pe al patrulea cu al treilea (3+2=5), i tot aa, pn la infinit. n
figura de mai jos pute i observa mai bine cum se obin elementele irului, prin adunarea celor
dou care le preced.
Primul lucru interesant care se observ n acest ir este c dac mprim un element al irului
Fibonacci la precedentul su ob inem rezultatul 1,61803. Acest lucru este valabil de la 14-lea
element n sus (233:144=1,61803, 377:233=1,61803, etc.), indiferent ct de mare a fi acel
numr din ir. n figura de mai jos putei observa mai bine cum se obine acest rezultat de
1,61083.

1 | irul lui Fibonacci

Acest numr a fost denumit (phi) fiind considerat nc din antichitateraportul de aur sau
numrul de aur, datorit ntlnirii frecvente a acestui raport n lumea care ne nconjoar. Se
afl n raportul de aur oricare dou numere care ndeplinesc condi ia de mai jos:

irul lui Fibonacci poate fi reprezentat i geometric ntr-o multitudine de feluri. Mai jos pute i
vedea o reprezentare geometric simpl, u or de neles chiar i pentru cei mai puin familiari
cu legile matematicii.
Am desenat un dreptunghi cu lungimea de 55 cm i linea de 34 cm. n interiorul acestuia
desenm un ptrat care s aibe latura exact ct l imea (de 34 de cm). n acest moment s-au
format dou figuri mai mici: un ptrat cu latura de 34 de cm i un dreptunghi cu lungimea de
34 de cm i limea de 21 cm (55-34). Repetm procedeul i desenm iari un ptrat n
dreptunghiul mic abia format. De data aceast ptratul va avea ca latur 21 cm. n acest
moment pe lng acest nou ptrat a aprut i un alt dreptunghi i mai mic cu lungimea de 21
cm i limea de 13 cm (34-21). Repetm procedeul i vom obine alt ptrat cu latura de 13
cm i un dreptunghi i mai mic cu lungimea de 13 cm i limea de 8 cm. i tot aa pn cnd
ajungem s desenm ultimul ptrat care va avea latura exact de 1 cm i care va forma n
celalt parte tot un ptrat de 1 cm.

Dup cum observai dimensiunile geometrice ale acestui dreptunghi sunt exact elementele
irului lui Fibonacci. Dac am desena un arc de cerc din ptratul cel mai mic i l-am continua
prin cellalt mai mare, i apoi prin urmtorul i tot aa, am obine o spiral.
Dac am ncadra acest dreptunghi cu latura de 55 cm ntr-unul i mai mare cu latura de 89
cm, iar pe acesta de 89 cm ntr-unul de 144 cm, i tot aa, atunci spirala obinut ar fi din ce
n ce mai mare, dar ar urmri exact aceea i formul.

2 | irul lui Fibonacci

irul lui Fibonacci a fost folosit pentru prima oara pentru a rezolva
PROBLEMA IEPURILOR.
Se pare ca pe vremea lui Fibonacci se organizau concursuri de matematica. In Pisa, a
participat si Fibonacci la un astfel de concurs care a fost condus de insusi imparatul
Frederik al II-lea. Problema propusa concurentilor suna astfel:
Plecand de la o singura pereche de iepuri si stiind ca fiecare pereche de iepuri produce in
fiecare luna o noua pereche de iepuri, care devine "productiva" la varsta de 1 luna,
calculati cate perechi de iepuri vor fi dupa n luni. (De asemenea se considera ca iepurii nu
mor in decursul respectivei perioade de n luni)

3 | irul lui Fibonacci

Formula prin care se calculeaz elementele irului lui Fibonacci este

f(n)=f(n-2)+f(n-1)
Presupunem c f(n) are forma n.
Relaia se va scrie sub forma:

n = n 2 + n 1
n n 2 n 1 = 0
n (1 2 1 ) = 0
(1 2 1 ) = 0
1

=0

2
1 = 0
2

sau

2 1 = 0

4 | irul lui Fibonacci

irul lui Fibonacci: oricare termen, ncepnd cu al treilea, este suma celor doi termeni din
ir imediat precedeni, irul pornind cu primii doi termeni egali cu o unitate. Formula sa de
recuren este:

irul lui Fibonacci poate fi definit i prin formula termenului general (formula lui Binet):

ntre cele dou defini ii este un decalaj: conform primei definiii (1)

iar conform celei de-a doua definiii (2)

Cu excepia primilor doi termeni de la nceput, cele dou definiii descriu acelai ir. ntradevr, dac considerm irul definit n prima form (1), n urma unor calcule elementare
constatm c irul verific relaia de recuren din definiia (2) pentru orice n4.

5 | irul lui Fibonacci

Dac mprim un segment astfel nct raportul dintre ntreg i latura mai mare s fie egal
cu raportul dintre latura mai mare i latura mai mic, obinem proporia de aur.
Aceasta e exprimat prin "numrul de aur" () = 1,61803398874..., cu un numr infinit de
zecimale (ca i "").
Inversul lui , adic 1/ , are exact aceleai zecimale: 0,61803398874...
O alt proprietate oarecum ciudat a raportului de aur e c dac scdem din primul
segment pe cel de al doilea, segmentul obinut se afl i el n raport de aur.
Astfel rezult un ir de segmente ce se scad unele din altele la nesfrit i de aici
proprietatea de incomensurabilitate a segmentelor aflate in tietura de aur.
Scriem proporia de aur sub forma a/b=b/c si alegem ca unitate de msura a acestor
segmente segmentul cel mai mic si anume c . Raportul b/c dintre partea cea mai mare si
partea cea mai mica a segmentului a, se numete numr de aur si se noteaz cu .
Rezulta atunci ca :
a/b=b/c= si pentru ca a=b+c rezulta ca
(b+c)/b=1+c/b=b/c adic 1+1/=
De aici considernd numai rdcina pozitiv avem =(1+5)/2=1,61803398875 care
se aproximeaz la 1,618
1/= (1-5)/2=0,61803398875 care se aproximeaz la 0,618

6 | irul lui Fibonacci

Bisectoarele (de ex.: DB) unui triunghi isoscel de aur (adic unul n care baza reprezint
0,618... fa de laturi) genereaz, la rndul lor, proporia de aur, iar arcele de cerc trasate
din punctele unde ele intersecteaz laturile "triunghiurilor de aur" ce se formeaz succesiv
genereaz spirala logaritmic.
Triunghiul de aur se mai cunoate sub denumirea de triunghiul de aur al lui Pitagora

7 | irul lui Fibonacci