#include<stdio.h>
int main(void)
{
int i,n,t,narr[45];
narr[1]=0;narr[2]=1;narr[3]=2;
for(i=4;i<=40;i++)
{
narr[i]=narr[i-1]+narr[i-2];
}
scanf("%d",&n);
while(n--)
{
scanf("%d",&t);
printf("%d\n",narr[t]);
}
return 0;
}
原文：http://www.cnblogs.com/A--Q/p/5697422.html