problem33

33    斐波那契（Fibonacci）数列问题：Fibonacci数列递归定义为：

x₀=0,

x₁=1,

x_i+1=x_i+x_i-1, i=2,3,…

即从第二项开始，数列中的每一个元素等于前面两个元素之和。编程输出前20项Fibonacci数。（提示可以用递归或迭代两种方式编程）

#include

using namespace std;

void main()

{

int i=2;

  int a[20];

  a[0]=0;

  a[1]=1;

  for(;i<20;i++)

  {

a[i]=a[i-1]+a[i-2];

  }

  for(i=0;i<20;i++)

cout<<a[i]<<" ";

}