hdu 2041 超级楼梯

hdu   2041   超级楼梯                       题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041

题目分析：类完全背包水。

code:

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