hdoj2041(走楼梯 实为Fibonacci数列

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

已AC；
当上到了n阶时，到n阶有两种情况 一种是n-1阶向上走一步
一种是n-2阶向上走两步 而走到n-1阶和走到n-2阶的可能数相加就是走到n阶的总可能数 而走到n-1与n-2阶的可能数可以一样推出来
算是斐波那契数列应用吧。。。