Documente Academic
Documente Profesional
Documente Cultură
ŞI NUMĂRUL DE AUR
Conopida Broccoli
Varza
5 spirale 21 de spirale
Fibonacci şi natura 1
Unele plante au o petală:
cala
Fibonacci şi natura 2
altele au două:
euphorbia
Fibonacci şi natura 3
sau trei:
ghiocelul
Fibonacci şi natura 5
sau cinci:
trandafir sălbatic
ţintaur
viorea
Fibonacci şi natura 8
sau opt:
cerceluş
Fibonacci şi natura 13
sau treisprezece:
ginger
Fibonacci şi natura 21
sau douăzeci şi unu
cicoare margareta
Fibonacci şi natura 34
sau treizeci şi patru
floarea soarelui
Cochilia melcului este o spirală a cărei design
urmăreşte dimensiunile date de şirul lui
Fibonacci.
Raţiunea şi motivaţia pentru această dispunere este
simplă: în acest fel cochilia îi creează melcului, în
interior, un maxim de spaţiu şi de siguranţă.
Şirul lui Fibonacci şi spirala
logaritmică
Spirala logaritmică
Spirala vizibilă în forma urechii
Galaxia noastră umane. Ea se
logaritmică a unei
cochilii de melc întâlneşte şi în
interiorul aparatului
auditiv.
Fibonacci şi natura
C
D
Şirul lui Fibonacci şi
matematica
Formula prin care
n n2 n 1
se calculează 0
n n2 n 1
elementele şirului
lui Fibonacci este 1 0
n 2 1
f(n)=f(n-2)+f(n-1) 1 0
2 1
Presupunem că f(n) 1 1
1 0
are forma n.
2
1 5
Valoarea aproximativă a raportului de aur este
2
Şirul lui Fibonacci şi
matematica
A B C
AC AB
AB BC
Dacă împărţim un segment astfel încât raportul dintre întreg şi latura
mai mare să fie egal cu raportul dintre latura mai mare şi latura mai
mică, obţinem proporţia de aur.
Aceasta e exprimată prin "numărul de aur" () = 1,61803398874...,
cu un număr infinit de zecimale (ca şi "").
Inversul lui , adică 1/ , are exact aceleaşi zecimale:
0,61803398874...
Şirul lui Fibonacci şi
matematica
O altă proprietate oarecum ciudată a raportului de aur e că dacă scădem
din primul segment pe cel de al doilea, segmentul obţinut se află şi el în
raport de aur.
Astfel rezultă un şir de segmente ce se scad unele din altele la nesfârşit
şi de aici proprietatea de incomensurabilitate a segmentelor aflate in
tăietura de aur.
Mi Major La Major
Do # minor Fa # minor
4# 3#
Fa Major Do Major
Re minor La minor
1b 0b
Si b Major Do b Major
Sol minor Gamele majore cu becari Fa b minor
2b 7b
se succed din cvinta
în cvintă coborâtoare, iar
relativele minore ale gamelor
majore se află la o terţă de
relativa lor majora.
Mi b Major Sol b Major
Do minor Mi b minor
3b 6b
La b Major Re b Major
Fa minor Si b minor
4b 5b
Şirul lui Fibonacci şi informatica
Termenul al n-lea din şirul lui Fibonacci
este dat prin formula de recurenţă:
0, dacă n 0
x 1, dacă n 1
n
x x , altfel
n -1 n2
Şirul lui Fibonacci şi informatica
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
Programul recursiv care afişează primele n elemente
al şirului lui Fibonacci este:
#include<iostream.h>
int n; int main(void)
long fibo(int i) {
{ int i;
if(i==0) return 0; cout<<"n=";
else cin>>n;
if(i==1) return 1; for(i=0;i<=n;i++)
else return (fibo(i-1)+fibo(i-2)); cout<<fibo(i)<<" ";
}
}
Şirul lui Fibonacci şi informatica
fibo(4) fibo(4)=1
fibo(3) fibo(3)=2
fibo(3)
fibo(1)=5
fibo(1) fibo(1) fibo(1) fibo(1) fibo(1)
După cum se observă, numărul de apeluri ale funcţiei formează o serie Fibonacci
Şirul lui Fibonacci şi informatica
Pentru n=6, numărul de Pentru n=7, numărul de
apeluri ale funcţiei fibo apeluri ale funcţiei fibo
este: este:
fibo(6)=1 fibo(7)=1
fibo(5)=1 fibo(6)=1
fibo(4)=2 fibo(5)=2
fibo(3)=3 fibo(4)=3
fibo(2)=5 fibo(3)=5
fibo(1)=8 fibo(2)=8
fibo(0)=2 fibo(1)=13
fibo(0)=8
Şirul lui Fibonacci şi informatica
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ă
calculăm fibo(n-1) şi fibo(n-2). Pentru fibo(n-1)
trebuie să calculăm 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 aceleaşi valori.
Acest tip de recursivitate se numeşte
recursivitate în cascadă.
Şirul lui Fibonacci şi informatica
Dezavantajul de a calcula aceeaşi valoare de
mai multe ori ar putea fi eliminat dacă s-ar
reţine valorile deja calculate. Pentru ca calcula
un termen sunt necesari doar doi termeni
precedenţi. Sunt suficiente deci trei variabile:
f2 – termenul care se calculează, f0 şi f1 – cei
doi termeni care precedă termenul curent.
Astfel se poate obţine varianta iterativă de
calcul a termenilor şirului lui Fibonacci.
Şirul lui Fibonacci şi informatica
#include<iostream.h>
Dacă se compară cei doi algoritmi,
int n,i,j; algoritmul recursiv este mai lent
long fibo[100]; pentru că nu stochează valorile
int main(void) parţiale şi nu calculează pe rând
{ valorile şirului. El calculează valoarea
finală fibo(n) iar cele intermediare:
cout<<"n="; fibo(0), fibo(1)...fibo(n-1) sunt
cin>>n; calculate dinamic, atunci când este
fibo[0]=0; nevoie de ele.
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]<<" ";
}
Cunoscut în antichitate de vechii înţelepţi, iar apoi în evul mediu de marii
învăţaţi filozofi, preoţi, alchimişti sau ocultişti, numărul de aur a ascuns
întotdeauna mari mistere. Astăzi cercetări complexe au ajuns la concluzia că
întreaga natura şi chiar întreg universul este structurat respectând fidel
proporţia perfecta şi exactă a numărului de aur. Marile construcţii antice
precum piramidele sau temple şi catedrale respecta de asemenea proporţia
fidela a acestui număr de aur. El reprezintă armonia şi perfecţiunea în
creaţie.
Numărul de aur reprezentat prin = 1,618… este dedus fie din triunghiul de
aur (isoscel) al lui Pitagora, fie din elipsa de aur din tradiţia hindusa sau din
spirala de aur care, prin şirul lui Fibonacci demonstrează creşterea naturala a
plantelor păstrând aceasta proporţie.
In natura spirala generată de apă (vârtejurile), mişcarea curenţilor de aer în
spirală, cochilia melcilor, dispunerea petalelor de trandafir sau a frunzelor şi
seminţelor din regnul vegetal păstrează aceasta proporţie perfectă arătând că
în întreaga creaţie se manifesta armonia şi perfecţiunea divină
reprezentată prin aceasta proporţie.
Sfârşit