1022: 斐波纳契数列

题目描述

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

输入

一个整数N(N不能大于40)

输出

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

样例输入

6

样例输出

1 1 2 3 5 8

#include<iostream>
using namespace std;

long long s[100];
long long Fib(int x)
{
    if(s[x]!=0)
        return s[x];
    if(x<=1)return s[x]=x;
    return s[x]=Fib(x-1)+Fib(x-2);
}
main()
{
    int i,N;
    cin>>N;
    for(i=1; i<N; i++)
      {cout<<Fib(i)<<" ";}
      cout<<Fib(N);
    return 0;
}