Sirul lui Fibonacci

ntrebarea fundamental:
Care este legtura dintre lumea real i
numerele din irul lui Fibonacci?
este o secvena de numere n care fiecare numr se obine
din suma precedentelor dou din ir. Astfel, primele 11
numere ale irului lui Fibonacci sunt:
0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
(primele 3 numere sunt predefinite, iar restul se obin n mod
recursiv, din suma precedentelor dou:
2 = 1 + 1
3 = 2 + 1
5 = 3 + 2
8 = 5 + 3
13 = 5 + 8
21 = 13 + 8 .a.m.d...
irul lui Fibonacci
Istoria irului 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)
Fibonacci i natura
Plantele nu au cum s cunoasc numerele lui Fibonacci, dar
ele se dezvolt n cel mai eficient mod. Astfel, multe plante au
aranjamentul frunzelor dispus ntr-o secvena Fibonacci n
jurul tulpinei.
Conurile de pin respect o dispunere dat de numerele lui
Fibonacci i de asemeni i floarea soarelui. Inelele de pe
trunchiurile palmierilor respect numerele lui Fibonacci etc.

Motivul pentru toate acestea
este realizarea unui optim, a
unei eficiente maxime. Astfel,
de exemplu, urmnd secvena
lui Fibonacci, frunzele unor
plante pot fi dispuse astfel
nct s ocupe un spaiu ct
mai mic i s obin ct mai
mult soare.
Fibonacci i natura
Broccoli
21 de spirale
Conopida
5 spirale
Varza
Unele plante au o petal:
cala
Fibonacci i natura
1
altele au dou:
euphorbia
Fibonacci i natura
2
sau trei:
ghiocelul
Fibonacci i natura
3
sau cinci:
viorea
trandafir slbatic
intaur
Fibonacci i natura
5
sau opt:
cercelu
Fibonacci i natura
8
ginger
sau treisprezece:
Fibonacci i natura
13
sau douzeci i unu
margareta
Fibonacci i natura
cicoare
21
Fibonacci i natura
sau treizeci i patru
floarea soarelui
34
Cochilia melcului este o spiral a crei design
urmrete dimensiunile date de irul lui
Fibonacci.
Raiunea i motivaia pentru aceast dispunere este
simpl: n acest fel cochilia i creeaz melcului, n
interior, un maxim de spaiu i de siguran.
irul lui Fibonacci i spirala
logaritmic
Galaxia noastr
Spirala
logaritmic a unei
cochilii de melc
Spirala logaritmic
vizibil n forma urechii
umane. Ea se
ntlnete i n
interiorul aparatului
auditiv.
Spirala logaritmic s-a nscut din pulsaia vieii,
din cretere regulat prin adugarea de
elemente asemenea i are proprietatea c e
asemenea cu ea nsi.
i ochiurile unui pun, cnd acesta i desface
coada n toata splendoarea ei, se aeaz dup
dou spirale logaritmice. Construcia spiralei are
la baza raportul de aur.
Fibonacci i natura
irul lui Fibonacci
i corpul uman
Mna uman are 5 degete, fiecare deget avnd 3 falange
separate prin 2 ncheieturi. n medie, dimensiunile falangelor
sunt: 2 cm, 3 cm, 5 cm. In continuarea lor este un os al
palmei care are n medie 8 cm.
Segmentele minii respect
i ele proporia de aur
Fibonacci i literatura
Exemple se ntlnesc i n literatur.
Astfel, n povestea Cinci pini a lui Ion
Creang, relatarea are o structur
fibonacian, Creang alegnd cu mult
discernmnt numerele puse n joc; un
om, nc un om, dou pini, trei pini, cinci
lei, numere care formeaz secvena
fibonacian, 1, 1, 2, 3, 5.
Ombilicul mparte corpul
omenesc n proporia de aur.
i alte dimensiuni ale
componentelor corpului se afl
n acelai raport.
irul lui Fibonacci
i corpul uman
irul lui Fibonacci
i corpul uman
Faa uman este caracterizat, din punct de vedere estetic prin cteva
dimensiuni principale: distanta ntre ochi, distana dintre gura i ochi i
distana dintre nas i ochi, dimensiunea gurii. n tiina esteticii se
apreciaz c faa este considerata cu att mai plcuta ochiului cu ct aceste
dimensiuni respect secvena lui Fibonacci mai bine.
Chipul Monalisei, pictat de Leonardo da Vinci este
un astfel de exemplu, fiind considerat o fa uman
perfect
Masca unei fee umane perfecte
irul lui Fibonacci i
matematica
ntre numerele din irul lui
Fibonacci este stabilit un raport,
numit i raportul de aur. El este
un numr iraional, 1,618033...,
notat cu litera u dup numele lui
Fidias, cel ce a construit
Parthenonul. El poate fi definit n
mai multe moduri, cel mai
important concept matematic
asociat cu regula de aur fiind
irul lui Fibonacci. mprind
orice numr la predecesorul su,
se obine aproximativ numrul
de aur.
Parthenonul ce poate fi ncadrat
intr-un dreptunghi de aur
Dreptunghiul de aur i spirala logaritmic ce se construiete din el
irul lui Fibonacci i
matematica
Dreptunghiul de aur are
proprietatea c
AB=BCu
sau
AB/BC=u
A
B
C
D
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:
( )
( )
0 1
0 1
0
1 1
1
0 1
0 1
0
2
2
2
1 2
1 2
1 2
1 2
=
=
=
=
=
=
+ =











sau
n
n n n
n n n
irul lui Fibonacci i
matematica
irul lui Fibonacci i
matematica
Valoarea aproximativ a raportului de aur este
2
5 1+
Soluiile ecuaiei
2
--1=0 sunt:
Soluiile sunt difereniate tocmai de cifra 1
1/u - inversul lui u i u fiind soluiile acestei ecuaii.
... 618 , 0
2
5 1
... 618 , 1
2
5 1
2
5 1
2
4
2
1
2
2 , 1
=

=
=
+
=

=

=

a
ac b b
irul lui Fibonacci i
matematica
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" (u) = 1,61803398874...,
cu un numr infinit de zecimale (ca i "t").
Inversul lui u, adic 1/ u, are exact aceleai zecimale:
0,61803398874...
A
B C
u = =
BC
AB
AB
AC
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 C. Rezulta atunci ca :
a/b=b/c=C si pentru ca a=b+c rezulta ca
(b+c)/b=1+c/b=b/c adic 1+1/C=C
De aici considernd numai rdcina pozitiv avem
C=(1+\5)/2=1,61803398875 care se aproximeaz la 1,618
1/C= (1-\5)/2=0,61803398875 care se aproximeaz la 0,618
irul lui Fibonacci i
matematica
irul lui Fibonacci i
matematica
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 Pitagoga
irul lui Fibonacci i muzica
Arpegiul care st la baza construirii armoniei,
este constituit din treptele 1,3,5,8 ale gamei.
Gama nsi are 8 trepte (toate - numere din
irul lui Fibonacci).
De asemenea, exist cte 8 game majore i
minore cu diezi i cu bemoli .
Explicaia nu este neaprat aceea c 1, 3, 5 i
8 sunt n irul lui Fibonacci ct aceea c
raportul ntre 3 i 5 i ntre 5 i 8 este u.
Do Major
La minor
0 #
Fa # Major
Re # minor
6 #
Do # Major
La # minor
7 #
Sol Major
Mi minor
1#
Re Major
Si minor
2 #
La Major
Fa # minor
3 #
Mi Major
Do # minor
4 #
Si Major
Sol # minor
5 #
Gamele majore cu diezi
se succed din cvinta
n cvint suitoare, iar
relativele minore ale gamelor
majore se afl la o ter de
relativa lor majora.

Fa Major
Re minor
1 b
Si b Major
Sol minor
2 b
Mi b Major
Do minor
3 b
La b Major
Fa minor
4 b
Re b Major
Si b minor
5 b
Sol b Major
Mi b minor
6 b
Do b Major
Fa b minor
7 b
Do Major
La minor
0 b
Gamele majore cu becari
se succed din cvinta
n cvint cobortoare, iar
relativele minore ale gamelor
majore se afl la o ter de
relativa lor majora.

Termenul al n-lea din irul lui Fibonacci
este dat prin formula de recuren:
irul lui Fibonacci i informatica

+
=
=
=

altfel , x
1 n dac 1,
0 n dac , 0
2 1 - n n
n
x
x
formul care se traduce n limbajul C++ n:
long fibo(int n)
{
if(n==0) return 0
else
if(n==1))return 1;
else return fibo(n-1)+fibo(n-2);
}
irul lui Fibonacci i informatica
irul lui Fibonacci i informatica
Programul recursiv care afieaz primele n elemente
al irului lui Fibonacci este:

#include<iostream.h>
int n;
long fibo(int i)
{
if(i==0) return 0;
else
if(i==1) return 1;
else return (fibo(i-1)+fibo(i-2));
}
int main(void)
{
int i;
cout<<"n=";
cin>>n;
for(i=0;i<=n;i++)
cout<<fibo(i)<<" ";
}

Dac analizm execuia funciei fibo(n) pentru
n=5, schema apelurilor recursive, observm c
numrul de apeluri ale funciei fibo formeaz o
serie Fibonacci
irul lui Fibonacci i informatica
fibo(5)
fibo(4)
fibo(3)
fibo(2)
fibo(3)
fibo(1)
fibo(2)
fibo(1)
fibo(2)
fibo(0)
fibo(1)
fibo(0)
fibo(1)
fibo(0)
fibo(1)
fibo(5)=1
fibo(4)=1
fibo(3)=2
fibo(2)=3
fibo(1)=5
fibo(0)=3
Dup cum se observ, numrul de apeluri ale funciei formeaz o serie Fibonacci
Pentru n=6, numrul de
apeluri ale funciei fibo
este:
fibo(6)=1
fibo(5)=1
fibo(4)=2
fibo(3)=3
fibo(2)=5
fibo(1)=8
fibo(0)=2
irul lui Fibonacci i informatica
Pentru n=7, numrul de
apeluri ale funciei fibo
este:
fibo(7)=1
fibo(6)=1
fibo(5)=2
fibo(4)=3
fibo(3)=5
fibo(2)=8
fibo(1)=13
fibo(0)=8
Se observ c pentru a calcula cel de-al cincilea
termen al irului a fost calculat al treilea termen
de dou ori, al doilea termen de trei ori.
n general, pentru a calcula fibo(n) trebuie s
calculm fibo(n-1) i fibo(n-2). Pentru fibo(n-1)
trebuie s calculm fibo(n-2) i fibo(n-3)
.a.m.d. Varianta recursiv a irului lui
Fibonacci este dezavantajoas pentru c se
recalculeaz de mai multe ori aceleai valori.
Acest tip de recursivitate se numete
recursivitate n cascad.
irul lui Fibonacci i informatica
Dezavantajul de a calcula aceeai valoare de
mai multe ori ar putea fi eliminat dac s-ar
reine valorile deja calculate. Pentru ca calcula
un termen sunt necesari doar doi termeni
precedeni. Sunt suficiente deci trei variabile:
f2 termenul care se calculeaz, f0 i f1 cei
doi termeni care preced termenul curent.
Astfel se poate obine varianta iterativ de
calcul a termenilor irului lui Fibonacci.
irul lui Fibonacci i informatica
irul lui Fibonacci i informatica
#include<iostream.h>
int n,i,j;
long fibo[100];
int main(void)
{
cout<<"n=";
cin>>n;
fibo[0]=0;
fibo[1]=1;
for(i=2;i<=n;i++)
fibo[i]=fibo[i-
1]+fibo[i-2];
for(j=0;j<=n;j++)
cout<<fibo[j]<<" ";
}
Dac se compar cei doi algoritmi,
algoritmul recursiv este mai lent
pentru c nu stocheaz valorile
pariale i nu calculeaz pe rnd
valorile irului. El calculeaz valoarea
final fibo(n) iar cele intermediare:
fibo(0), fibo(1)...fibo(n-1) sunt
calculate dinamic, atunci cnd este
nevoie de ele.
Cunoscut n antichitate de vechii nelepi, iar apoi n evul mediu de marii
nvai filozofi, preoi, alchimiti sau ocultiti, numrul de aur a ascuns
ntotdeauna mari mistere. Astzi cercetri complexe au ajuns la concluzia c
ntreaga natura i chiar ntreg universul este structurat respectnd fidel
proporia perfecta i exact a numrului de aur. Marile construcii antice
precum piramidele sau temple i catedrale respecta de asemenea proporia
fidela a acestui numr de aur. El reprezint armonia i perfeciunea n
creaie.
Numrul de aur reprezentat prin u = 1,618 este dedus fie din triunghiul de
aur (isoscel) al lui Pitagora, fie din elipsa de aur din tradiia hindusa sau din
spirala de aur care, prin irul lui Fibonacci demonstreaz creterea naturala a
plantelor pstrnd aceasta proporie.
In natura spirala generat de ap (vrtejurile), micarea curenilor de aer n
spiral, cochilia melcilor, dispunerea petalelor de trandafir sau a frunzelor i
seminelor din regnul vegetal pstreaz aceasta proporie perfect artnd c
n ntreaga creaie se manifesta armonia i perfeciunea divin
reprezentat prin aceasta proporie.
Sfrit