1022：斐波那契数列

1022：斐波那契数列

Description

斐波那契数列

1,1,2,3,5，8,13,21,34,55,89.....这个数列被称为“斐波那契数列”，其中每个数字都是“斐波那契数”。

Input

一个整数N（N不能大于40）。

Output

由N个“斐波那契数”组成的“斐波那契数列”。

Sample Input

6

Sample Output

1  1  2  3  5  8

#include<iostream>
using namespace std;
int main()
{
    int a[10000],i,N;
   cin>>N;
    a[0]=1;
    a[1]=1;
    for(i=2;i<N;i++)
    {
       a[i]=a[i-1]+a[i-2];
    }
 cout<<a[0];
   for(i=1;i<N;i++)
        cout<<" "<<a[i];
 
 
 
}