Fibonacci Zuelen

Fibonacci Zuelen ass eng Sequenz vun Zuelen déi mat den Zifferen 0 an 1 ufänkt, an all spéider Wäert ass d'Zomm vun deenen zwee virdrun.

Fibonacci Sequenz Formel

Zum Beispill:

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

Golden Sektioun

De Verhältnis vun zwou opfolgende Fibonacci Zuelen konvergéiert zum gëllene Verhältnis:

wou φ ass de gëllene Verhältnis = (1 + √5) / 2 ≈ 1,61803399

Meeschtens gëtt dëse Wäert op 1,618 (oder 1,62) ofgerënnt. A ofgerënnt Prozentsaz gesäit den Undeel esou aus: 62% an 38%.

Fibonacci Sequenz Table

C-Code (C-Code) Funktiounen

duebel Fibonacci (net ënnerschriwwen int n) { duebel f_n = n; duebel f_n1=0.0; duebel 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; } } zréck f_n; }