#include<stdio.h> int main() { int a[41]; int i,n,m,j; scanf("%d",&n); for(i=0;i<n;i++) { a[1]=0; a[2]=1; a[3]=2; scanf("%d",&m); for(j=4;j<=m;j++) { a[j]=a[j-1]+a[j-2]; } printf("%d\n",a[m]); } }
杭电2041
原文：http://www.cnblogs.com/yc721274287/p/4438328.html
