Question

用递归函数fibo求斐波拉且数列的第n项,函数中输出斐波拉且数列的前20项,要求

Answer 1

int fibo(int n)
{
int a[100001]={0};
a[1]=a[2]=0;
for(int i=3;i<=n;i++)
a[i]=a[i-1]+a[i-2];
for(int i=1;i<=20;i++)
cout<<a[i]<<' ';
return a[n];
}