HDU：2041上楼梯问题解题报告

 递推公式：a[i]=a[i-1]+a[i-2];不解释！

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