Numeri di Fibonacci

Numeri di Fibonacci hè una sequenza di numeri chì principia cù i numeri 0 è 1, è ogni valore dopu hè a somma di i dui precedenti.

Formula di sequenza di Fibonacci

Per esempiu:

• F₀ = 0
• F₁ = 1
• F₂ = F₁+F₀ = 1 + 0 = 1
• F₃ = F₂+F₁ = 1 + 1 = 2
• F₄ = F₃+F₂ = 2 + 1 = 3
• F₅ = F₄+F₃ = 3 + 2 = 5

Sezione d'oru

U rapportu di dui numeri di Fibonacci consecutivi cunverge à u rapportu d'oru:

induva φ hè u rapportu d'oru = (1 + √5) / 2 ≈ 1,61803399

A maiò spessu, stu valore hè arrotondatu à 1,618 (o 1,62). È in percentuali arrotondati, a proporzione s'assumiglia cusì: 62% è 38%.

Tabella di sequenza di Fibonacci

Funzioni C-code (C-code).

double Fibonacci(unsigned int n) { double f_n =n; doppia f_n1 = 0.0; doppia f_n2 = 1.0; if( n > 1 ) { for(int k=2; k<=n; k++) { f_n = f_n1 + f_n2; f_n2 = f_n1; f_n1 = f_n; } } ritornu f_n; }