用递归法求斐波那契数列前40项。

发布网友发布时间：2022-05-09 22:19

我来回答

共4个回答

热心网友时间：2023-10-24 18:21

用递归法求斐波那契数列前40项方法为：

1、首先，对非法下标进行判断。

2、定义出递归调用的出口n=1或n=2，直接返回1。

3、使用递归直接调用自身即可，不需要使用数组存储，而是使用压入栈的数据。注意idea中侧边会显示递归的小圈。

4、添加测试函数，输出前5项与前10项。

5、测试结果如下。

注意事项：

斐波那契数列在自然科学的其他分支，有许多应用。例如，树木的生长，由于新生的枝条，往往需要一段“休息”时间，供自身生长，而后才能萌发新枝。

热心网友时间：2023-10-24 18:22

#include "stdio.h"

long Fib(int n) //int 类型如果是2字节的话就会溢出

{

if(n<=0)

{

printf("error input!");

return 0;

}

else if(n==1||n==2)return 1;

else return Fib(n-1)+Fib(n-2);

}

int main()

{

printf("%ld\n",Fib(40)); //没有输出语句

system("pause");

return 0;

}

热心网友时间：2023-10-24 18:22

#include "stdio.h"
int Fib(int n,int a,int b)
{
if(n>40)
return 0;
else
{
printf("%10d",a+b);
return Fib(n+1,b,a+b);
}
}
int main()
{
printf(" 1 1");
Fib(3,1,1);
return 0;
}

热心网友时间：2023-10-24 18:23

显示一下就行了
printf("%d",Fib(40));