Awọn nọmba Fibonacci

Awọn nọmba Fibonacci jẹ ọkọọkan ti awọn nọmba ti o bẹrẹ pẹlu awọn nọmba 0 ati 1, ati kọọkan ọwọ iye ni apao ti awọn meji ti tẹlẹ.

Fibonacci Ọkọọkan agbekalẹ

Fun apere:

• 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

Golden Abala

Ipin ti awọn nọmba Fibonacci meji ni itẹlera ni idapọ si ipin goolu:

ibi ti φ jẹ ipin goolu = (1 + √5) / 2 ≈ 1,61803399

Ni ọpọlọpọ igba, iye yii ti yika si 1,618 (tabi 1,62). Ati ni awọn ipin ipin, ipin naa dabi eyi: 62% ati 38%.

Fibonacci ọkọọkan Table

C-koodu (C-koodu) awọn iṣẹ

ė Fibonacci(unsigned int n) { double f_n =n; ilọpo f_n1 = 0.0; f_n2 = 1.0; ti ( n > 1 ) {fun (int k=2; k<=n; k++) {f_n = f_n1 + f_n2; f_n2 = f_n1; f_n1 = f_n; } } pada f_n; }