#include<stdio.h>
int fib(int n);
int fib(int n)
{
if (n == 0)
{
return 0;//第一项等于0
}
else if(n==1)
{
return 1;//第二项等于1
}
else if(n>=2)
{
return fib(n) + fib(n - 1);//从第3项开始,每一项都等于前两项之和。
}
}
int main()
{
int n;
printf("请输入项数:\n");
scanf_s("%d",&n);//输入
printf("第%d项:%d",n,fib(n));//输出
return 0;
}
递归算法求斐波拉契数列(c语言版本)
最新推荐文章于 2024-10-01 08:56:16 发布