NYOJ 76 超级台阶

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

// 简单动态规划