HDU-2041

原题点击打开链接

#include<stdio.h>
int main(void){
int i,n,m,a[41]={0,0,1,2};
scanf("%d",&n);
for(i=4;i<41;i++)a[i]=a[i-1]+a[i-2];
while(n--){
    scanf("%d",&m);
    printf("%d\n",a[m]);
}
return 0;
}