【求助】如何打印出斐波纳契数列
完全没思路啊,这个怎么弄#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; }
#include<stdio.h> int main() { int n,m,i; long int a[1000]; a[0]=0; a[1]=1; a[2]=1; scanf("%d",&n); while(n--) { scanf("%d",&m); for(i=3;i<=m;i++) a[i]=a[i-1]+a[i-2]; printf("%ld\n",a[m]); } return 0; }