Quiero escribir la secuencia de Fibonacci usando recursividad en lenguaje c
Código:
#include<stdio.h>
int Fib(int n){//Función personalizada
if ( n<0)
devuelve-1;
si no(n==0)
devuelve 0;
si no ( n==1)
devuelve 1;
si no
devuelve Fib(n-1)+Fib(n-2);
}
int main(){
int num;
printf("Ingrese el enésimo término de la secuencia de Fibonacci n solicitada =");
if(scanf("%d",&num)){
if(num>=0){
printf("% d",Fib (num));
}
else
printf("¡¡¡Error!!!");
devuelve 0;
}
return 0;
}
Información ampliada:
Secuencia de Fibonacci Disposición y combinación
Hay una escalera con 10 escalones. Está estipulado que cada escalón solo puede cruzar uno o dos escalones. Hay varias formas diferentes de subir el décimo escalón.
Esta es una secuencia de Fibonacci: hay. una forma de subir el primer escalón; hay dos formas de subir los dos escalones; hay tres formas de subir el tercer escalón; y hay tres formas de subir el cuarto escalón...
1, 2, 3, 5, 8, 13... Entonces, hay 89 formas de subir al nivel diez.
De manera similar, si se lanza una moneda par 10 veces, ¿cuántas situaciones posibles hay en las que no salga cara consecutivamente?
La respuesta es (1/√5)*{[(1+√5)/2]^(12)-[(1-√5)/2]^(12 ) }=144 especies.
Encontrar la fórmula general de la secuencia recursiva a⑴=1, a(n+1)=1+1/a(n)
Por inducción matemática, podemos obtener: a (n)=F(n+1)/F(n), sustituye la expresión general de la secuencia de Fibonacci y simplifica para obtener el resultado.
Materiales de referencia:
Enciclopedia Baidu - Secuencia de Fibonacci