DEV/DEV1.1/TP16:Recursivite/fibonacci.c

24 lines
431 B
C
Raw Permalink Normal View History

2022-12-14 15:31:36 +01:00
#include <stdio.h>
#include <stdlib.h>
int fibonacciRec(int n){
if(n==0){
return 0;
} if (n==1){
return 1;
} return (fibonacciRec(n-1)+fibonacciRec(n-2));
}
void afficheFiboRec(int m){
if(m==1){
printf("Le 1er terme de la suite de fibonacci est: 0\n");
}else{
afficheFiboRec(m-1);
printf("Le %dieme terme de la suite de fibonacci est: %d\n",m,fibonacciRec(m-1));
}
}
int main(){
afficheFiboRec(15);
return 0;
}