#include<stdio.h> int main() { int n,i,j; long long a[46]; a[0]=0; a[1]=1; for(i=2;i<46;i++) a[i]=a[i-1]+a[i-2]; scanf("%d",&n); while(n--) { scanf("%d",&j); printf("%ld\n",a[j]); } }
斐波拉契数列
原文：http://www.cnblogs.com/ly-rabbit-wust/p/5575289.html
