【求助】如何打印出斐波纳契数列
完全没思路啊,这个怎么弄
程序代码:#include<stdio.h>
long a[100];
long fibonacci(int n)
{
if(a[n])return a[n];
else if(n==0||n==1){return 1;}
else return a[n]=fibonacci(n-1)+fibonacci(n-2);
}
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%lld\n",fibonacci(n-1));
}
return 0;
}
