En utilisant deux variables pour accumuler le
résultat,écrire un
programme composé d'une boucle for qui calcule la valeur de la
suite
de Fibonacci pour un entier.
|
fib(0) = 1 |
fib(1) = 1 |
fib(n+2) = fib(n)
+ fib(n+1) |
|
/* Fibonacci imperative */
# include <stdio.h>
int main() {
int n, res_1 = 1, res_2 = 1, res = 1, i ;
printf("Un entier >= 0 : ") ;
scanf("%d",&n) ;
if(n<0) {
printf("He He !!!\n") ;
exit(-1) ;
}
for(i=2;i<=n;i++) {
res = res_2 + res_1 ;
res_2 = res_1 ;
res_1 = res ;
}
printf("Resultat de la suite est égale à : %d\n",res) ;
return 0 ;
}