题目描述
斐波纳契数列
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;
}