输出前n项数字(n>0且n<=10005)
代码如下:
#include<bits/stdc++.h>
using namespace std;
int a[10005]={1,1,2};
int find(int x)
{
if(!a[x])
{
a[x]=find(x-1)+find(x-2);
}
return a[x];
}
int main()
{
int n;
cin>>n;
find(n);
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
return 0;
}