2041.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

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