Șirul lui

Fibonacci
 Biografia lui Leonardo
Fibonacci

• Leonardo
Fibonacci (n. 1170, Pisa, Re
publica Pisa –
d. 1240, Pisa, Republica
Pisa), cunoscut și sub
numele de Leonardo din
Pisa, Leonardo
Pisano, Leonardo Bonacci,
sau pur și simplu Fibonacci,
a fost un matematician italian
considerat drept „cel mai
talentat matematician din
Occidentul Evului Mediu”
 Leonardo Fibonacci a descoperit șirul pe când calcula
expansiunea perfecta a perechilor de Iepuri în perioada unui an

• In acea vreme, Europa încă folosea numerele romane.

Leonardo Fibonacci a realizat repede ca aritmetica cu ajutorul
cifrelor hindu-arabe este mult mai simpla si eficienta decat cea
cu cifrele romane. El a călătorit in multe tari de pe tarmul
Marii Mediterane, printre care Egipt, Siria, Bizanț, Sicilia si
Proventa, pentru a studia matematica cu profesori importanți
de origine araba din acele vremuri.
 Numerele lui Fibonacci
• sunt definite prin următoarea relație de recurență:
• .
• Astfel, fiecare număr Fibonacci este suma celor două numere Fibonacci
anterioare, rezultând secvența:
• 0,1,1,2,3,5,8,13,21,34,55,...
• Primele 22 de numere din șir sunt:
• 0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946
 Numarul de aur
Φ(phi minuscul) sau φ (phi minuscul)
• Φ/φ = 1,6180339887...
• Raportul de aur este un număr irațional care poate fi calculat din ecuația:
• Care conduce la:
• Această ecuație algebrică de gradul al doilea are două soluții (rădăcini):
și

• Deoarece φ este o fracție cu numitor și numărător pozitiv, φ este întotdeauna

pozitiv:
 Prim Fibonacci

Un prim Fibonacci este un număr Fibonacci

care este și prim. Primele numere prime
Fibonacci sunt:
2, 3, 5, 13, 89, 233, 1597, 28657, 514229,
433494437, 2971215073, ....
Nu se știe dacă există o infinitate de numere
prime Fibonacci. Se cunosc 51 de numere
prime Fibonacci. S-a demonstrat că singurele
numere prime Fibonacci ce fac parte dintr-o
pereche de numere prime gemene sunt 3, 5 și
13.
Cel mai mare număr prim Fibonacci cunoscut
are circa 17000 de cifre.
 Pseudoprim Fibonacci

Un pseudoprim Fibonacci este un număr compus

impar n care satisface una dintre următoarele două
relații:
• n divide F(n – 1) dacă n ≡ ±1(mod 5) respectiv
• n divide F(n + 1) dacă n ≡ ±2(mod 5),
unde F(m) este cel de-al m-lea număr Fibonacci.
Primele 16 pseudoprime Fibonacci sunt:
323, 377, 1891, 3827, 4181, 5777, 6601, 6721, 8149,
10877, 11663, 13201, 13981, 15251, 17119, 17711.
 Spirala lui Fibonacci

Cu ajutorul spiralei lui Fibonacci, s-au

conceput multe lucruri cu ajutor spiralei ca
de exemplu Partenon, Acropola, Atena.
Acest templu antic se încadrează aproape
perfect într-un dreptunghi de aur sau se mai
consideră că faţa Giocondei lui da Vinci se
încadrează într’un astfel de dreptunghi, iar
în construcţia Parthenonului din Atena se
regăsesc cel puţin două astfel de
dreptunghiuri.