Friday, November 1, 2013

Calculer la somme de Fibonacci en C++

Le code ci-dessous est de Calculer la somme de Fibonacci (s = 1 +2 +3 +5 +8 + ....). 
Exemple: 
 
si n = 2 => s = 1 +2 
si n = 3 => s = 1 +2 +3
si n = 4 => S = 1 2 3 5
si n = 5 => S = 1 2 3 5 8

long Fibonacci(int n)
{
long s=0;
int f1, f2, f;
f1=1;
f2=2;
s=f1+f2;
for(int i=3;i<=n;i++)
{
f=f1+f2;
s+=f;
f1=f2;
f2=f;
}
return s;
}

No comments:

Post a Comment