超级台阶 （NYOJ—76）

很简单的高中数学题，写出来主要是提醒自己，写完递推公式（尤其是公式）一定要检查多遍。

 #include<stdio.h>
 #include<string.h>

 int M;
 int num;
 int d[];

 int solve(int i)
 {
     if(d[i]>=)
         return d[i];
     if(i==)
         return d[i]=;
     else if(i==)
         return d[i]=;
     return d[i]=*solve(i-)+solve(i-);
 }

 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         memset(d,-,sizeof(d));
         num=;
         scanf("%d",&M);
         printf("%d\n",solve(M));
     }
     return ;
 }