灵鹊做题网编c语言程序Fibonacci数列
来源：学生作业帮 编辑：灵鹊做题网作业帮 分类：综合作业 时间：2024/04/28 14:33:42
编c语言程序Fibonacci数列
已知二阶Fibonacci数列
0 若n=0
Fib（n)= 1 若n=1
Fib(n-1)+Fib(n-2),其他情况
定义递归函数,求Fib(n)
已知二阶Fibonacci数列
0 若n=0
Fib（n)= 1 若n=1
Fib(n-1)+Fib(n-2),其他情况
定义递归函数,求Fib(n)
#include
int fib(int n)
{
if (n ==0 ) return 0;
else if(n ==1) return 1;
else{ return fib(n-1) + fib(n-2);
}
}
void main()
{
int n;
scanf("%d",&n);
printf("fib(%d)=%d",n,fib(n));
}
int fib(int n)
{
if (n ==0 ) return 0;
else if(n ==1) return 1;
else{ return fib(n-1) + fib(n-2);
}
}
void main()
{
int n;
scanf("%d",&n);
printf("fib(%d)=%d",n,fib(n));
}