Question

快！！C语言用非递归算法求数列。

有如下序列:0,1,1,2,3,5,8,13,21,34.......,其中每个元素都是前两个元素之和，请设计一个非递归算法生成200以内而的该数列。马上要
程序下面说一下思路，大概解释下

Answer 1

程序调用自身的编程技巧称为递归（ recursion）。
我觉得for循环不算递归。好像只有子函数的递归调用才算递归。。不知道理解的对不对。。
因此用for循环实现该数列（斐波那契数列）。
主函数如下：
int main()
{
int n[200];
n[0]=1;
n[1]=1;
for(int i=2;i<200;i++)
{
n[i]=n[i-2]+n[i-1];
}
return 1;
}

Answer 2

#include <iostream>
using namespace std;

void main()
{
int a=0,b=1;
cout<<a<<endl<<b<<endl;
for(int i=0;;)
{
i=a+b;
a=b;
b=i;
cout<<i<<endl;
if(i>200)
break;
}
}
cout是C++的屏幕打印函数，你自己换成printf就可以了