利用函数计算斐波那契数列(1,1,2,3,5,8,13,...) 前40项.要求用递归和非递

利用函数计算斐波那契数列(1,1,2,3,5,8,13,...) 前40项.要求用递归和非递
利用函数计算斐波那契数列(1,1,2,3,5,8,13,...) 前40项.要求用递归和非递

利用函数计算斐波那契数列(1,1,2,3,5,8,13,...) 前40项.要求用递归和非递
//递归
int fun(int n)
{
if(n==1 || n==2) return 1;
else return fun(n-1)+fun(n-2);
}
//非递归
int fun()
{
int ans[41];
ans[0]=ans[1]=1;
for(int i=2;i

利用稳定点的方法来解方程即可

编程算吧 网上有代码 查百度百科就可以