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