फाइबोनैचि संख्या और अनुक्रम

फाइबोनैचि अनुक्रम संख्याओं का एक अनुक्रम है, जहां प्रत्येक संख्या 2 पिछली संख्याओं का योग है, पहले दो संख्याओं को छोड़कर जो 0 और 1 हैं।

F ₀ = 0

एफ ₁ = 1

एफ ₂ = एफ ₁ + एफ ₀ = 1 + 0 = 1

एफ ₃ = एफ ₂ + एफ ₁ = 1 + 1 = 2

एफ ₄ = एफ ₃ + एफ ₂ = 2 + 1 = 3

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

...

दो अनुक्रमिक फाइबोनैचि संख्याओं का अनुपात, सुनहरे अनुपात में परिवर्तित होता है:

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

φ स्वर्णिम अनुपात है = (१ + φ ५ ) / २ 80 १.६१99०३३ ९९

टीबीडी

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;

}