作业帮 > 数学 > 作业

使用递推和递归(完成2个函数),分别完成打印数列 1 2 2 4 8 32 .的任务(后一项等于前2项之积谢谢

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/14 00:48:43
使用递推和递归(完成2个函数),分别完成打印数列 1 2 2 4 8 32 .的任务(后一项等于前2项之积谢谢
//递归
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<=40;i++)
ans[i]=ans[i-1]+a[i-2];
}
这是直接写的没写主函数,照着这个自己加吧,很简单的东西