تسلسل وأرقام فيبوناتشي

تسلسل فيبوناتشي هو سلسلة من الأرقام ، حيث يكون كل رقم هو مجموع الرقمين السابقين ، باستثناء أول رقمين هما 0 و 1.

و ₀ = 0

و ₁ = 1

و ₂ = و ₁ + و ₀ = 1 + 0 = 1

و ₃ = و ₂ + و ₁ = 1 + 1 = 2

و ₄ = و ₃ + و ₂ = 2 + 1 = 3

و ₅ = و ₄ + و ₃ = 3 + 2 = 5

...

تتقارب نسبة رقمين متتاليين من أرقام فيبوناتشي إلى النسبة الذهبية:

$\ lim_ {n \ rightarrow \ infty} \ frac {F_n} {F_ {n-1}} = \ varphi$

φ هي النسبة الذهبية = (1 + √ 5 ) / 2 1.61803399

يحدد لاحقًا

double Fibonacci(unsigned int n)

{

double f_n =n;

double f_n1=0.0;

double 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;

}

return f_n;

}