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];
}