【求助】如何打印出斐波纳契数列
											完全没思路啊,这个怎么弄 
										
					
	 程序代码:
程序代码:#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;
}										
					
	