请尝试写出斐波那契数列的非递归求解请列举或者构造其他能用递归方法求解的问题,同时请给出非递归的求解.

Question

请尝试写出斐波那契数列的非递归求解
请列举或者构造其他能用递归方法求解的问题,同时请给出非递归的求解.

Answer 1

其他递归经典问题
阶乘
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