SIRUL LUI FIBONACCI

Leonardo Pisano Bogollo, (c. 1170 – c. 1250) cunoscut și sub numele de

Leonardo din Pisa, Leonardo Pisano, Leonardo Bonacci, Leonardo Fibonacci, sau
pur și simplu Fibonacci, a fost un matematician italian considerat de unii drept
“cel mai talentat matematician din Occidentul Evului Mediu”.

Fibonacci este cel mai bine cunoscut lumii moderne pentru:

 Răspândirea sistemului de numărare hindu-arab în Europa, prin publicarea

în primul rând la începutul secolului al 13-lea a cărții sale denumită Cartea
de calcul , sau Liber Abaci.
 Un șir de numere, care i-a purtat ulterior numele, și anume șirul lui
Fibonacci, pe care el nu l-a descoperit, dar pe care l-a folosit ca un exemplu
în cartea sa, Liber Abaci.

Numerele Fibonacci sunt numere naturale care fac parte din următorul șir, în
care fiecare număr este egal cu suma celor două de dinainte:

1, 1, 2(1+1), 3 (1+2), 5(2+3), 8, 13, 21, 34, 55, 89, 144, …

Uneori, șirul este extins cu încă un termen, la început:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …

Termenul Fn este calculat prin următoarea relație de recurență:

Fn = Fn-1 + Fn-2
cu valorile inițiale F1=1, F2=1 sau F0=0 și F1=1.

Fn = 1 , dacă n = 1 sau n = 2 si Fn =Fn−1+Fn−2 dacă n>2

Cum determinăm primii N termeni din șirul lui Fibonacci? Vom folosi trei
variabile simple a, b, c. Două dintre ele vor reprezenta termenii anteriori Fn-1 și
Fn-2, iar a treia va reprezenta termenul curent Fn :
Intreg a,b,c,n
Citeste n
a←1
b←1
scrie a, b
pentru i ← 3,n execută
c←a+b
scrie c, " "
a←b
b←c
sfarsit_pentru

Exercitiu:
Se consideră şirul Fibonacci, definit astfel: f1=1 , f2=1 , fn=fn-1+fn-2 ,
dacă n>2.
Se dă un număr natural n. Să se afişeze în ordine crescătoare, termenii
şirului lui Fibonacci mai mici sau egali cu n.

Daca N=40 atunci se va afisa sirul : 1 1 2 3 5 8 13 21 34

Intreg f1, f2, f3, n

Citeste n
daca (n=1) atunci
Scrie "1 1"
altfel
f1 ← 1
f2 ← 1
Scrie "1 1 "
f3 ← f1 + f2
cat timp (f3<=n) executa
Scrie f3, " "
f1 ← f2
f2 ← f3
f3 ← f1 + f2
sfarsit_cat_timp
sfarsit_daca
Exercitiu:
Se consideră şirul Fibonacci, definit astfel: f1=1 , f2=1 , fn=fn-1+fn-2 ,
dacă n>2.
Se dau n numere naturale. Să se verifice despre fiecare dacă este termen al
şirului lui Fibonacci.

Daca n=8 si cele n(=8) numere citete sunt : 13 1 8 24 21 55 47 8

Se va afisa pe ecran: DA DA DA NU DA DA NU DA

Intreg f1, f2, f3, n

Citeste n
pentru i ← 1, n ,1 executa
Citeste nr
f1 ← 1;
f2 ← 1;
f3 ← f1 + f2;
cat timp (f3 <= nr) executa
f1 ← f2;
f2 ← f3;
f3 ← f1 + f2;
sfarsit_cat_timp
daca (f2=nr) atunci
Scrie "DA "
altfel
Scrie "NU "
sfarsit_daca
sfarsit_pentru