P1192 台阶问题

洛谷P1192 台阶问题
还是一样的，先来看看题目要求

即，一个递推问题，找公式

上代码：

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
	int t[100005] = {0};//台阶
    int n, k;
    t[0] = t[1] = 1;
    cin >> n >> k;
    for(int i = 2; i <= n; i++){
    	for(int j = 1; j <= k; j++){
    		if(i >= j){
    			t[i] = (t[i] + t[i - j]) % 100003;
    			//f(n)=f(n)+f(n-连上的台阶数）...+f(1)/f(0)
			}
		}
	}
	cout << t[n];
    return 0;
}