利用函数计算斐波那契数列(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