ફિબોનાકી નંબર્સ અને સિક્વન્સ

ફિબોનાકી સિક્વન્સ એ સંખ્યાઓનો ક્રમ છે, જ્યાં પ્રત્યેક સંખ્યા 0 અને 1 ની પહેલા બે નંબરો સિવાય 2 અગાઉના સંખ્યાઓનો સરવાળો છે.

એફ ₀ = 0

એફ ₁ = 1

એફ ₂ = એફ ₁ + એફ ₀ = 1 + 0 = 1

એફ ₃ = એફ ₂ + એફ ₁ = 1 + 1 = 2

એફ ₄ = એફ ₃ + એફ ₂ = 2 + 1 = 3

એફ ₅ = એફ ₄ + એફ ₃ = 3 + 2 = 5

...

બે ક્રમિક ફિબોનાકી નંબરોનો ગુણોત્તર, સુવર્ણ ગુણોત્તરમાં ફેરવાય છે:

$\ લિમ_ {એન \ રાઇટરો$

એ સુવર્ણ ગુણોત્તર = (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;

}