P1192 台阶问题————递推

题解：本题主要考查递推，我们可以用K=2来找规律，就可知第n阶的走法就是从n-k阶到n-1阶的走法之和，再循环累加。
代码如下：

#include<iostream>
using namespace std;
long long n,k,i,j;
long long s[999990];
int main()
{
    s[0]=1;
    cin>>n>>k;
    for(i=1;i<=n;i++)
    for(j=1;j<=k&&(i-j)>=0;j++)
    {
        s[i]=s[i]+s[i-j];s[i]=s[i]%100003;
    }
    cout<<s[n];
    return 0;
}