HDOJ 2041 超级楼梯

题目：​​http://acm.hdu.edu.cn/showproblem.php?pid=2041​​

题目是一个递退题，用前两种状态，来表示现在的状态，，，

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