作业帮 > 数学 > 作业

请尝试写出斐波那契数列的非递归求解

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/07 03:19:06
请尝试写出斐波那契数列的非递归求解
请列举或者构造其他能用递归方法求解的问题,同时请给出非递归的求解.
请尝试写出斐波那契数列的非递归求解
其他递归经典问题
阶乘
100的求和
打印杨辉三角
计算组合数
八皇后问题(递归+回朔)
.
斐波那契数列的非递归求解
#include
int main()
{
int i_1=1,i_2=1,i,n,t;
printf("输入斐波拉契数列项数\n");
scanf("%d",&n);
if(n==1)
{
printf("1\n");
return 0;
}
printf("1 1\n");
if(n==2)
return 0;
for(i=3;i