5. 走台阶
有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。 输出方法数与100003的余数。
输入格式
两个正整数N,K。
输出格式
一个正整数,为不同方式数
递推关系分析:
f[i]=f[i-1]+f[i-2]+…f[i-k] 其中:( i>=j ,j>=1 && j<=k)
递推的边界条件(已知值):f[0]=1.
#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;</