Fibonacci Recursivo em C

Vista previa del material en texto

Fibonacci recursivo 
Nombre: Jeremy Esau Valenciano Tadeo Fecha: 7-Nov-2021 
Implementa una función recursiva que permita calcular los primeros n elementos de la serie de 
Fibonacci. 
Código en C 
#include <stdio.h> 
/*int fact(int n){ 
 //caso base 
 if (n == 0) 
 { 
 return 1; 
 }else{ 
 //caso recursivo 
 return n * fact(n - 1); 
 } 
 }*/ 
 
int fibonacci(int n){ 
 //caso base 
 if (n <= 1) 
 { 
 return n; 
 }else{ 
 //caso recursivo 
 return (fibonacci(n-1) + fibonacci(n-2)); 
 } 
 } 
int main(void){ 
 /*int numero; 
 printf("Ingresar un numero: "); 
 scanf("%d",&numero); 
 printf("El factorial de %d es : %d \n", numero, fact(numero));*/ 
 
 int numero_fibionacci; 
 printf("Ingresar cantidad de terminos Fibonacci: "); 
 scanf("%d",&numero_fibionacci); 
 
 for (int i = 0; i <= numero_fibionacci - 1; i++) 
 { 
 printf("El numero #: %d de Fibonacci es: %d\n",i+1, fibonacci(i)); 
 } 
} 
 
Captura Código Funcionando