台阶问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
台阶问题
题目描述
有级的台阶，你一开始在底部，每次可以向上迈最多级台阶（最少级），问到达第级台阶有多少种不同方式。
输入格式
两个正整数N，K。
输出格式
一个正整数，为不同方式数，由于答案可能很大，你需要输出后的结果。
样例 #1
样例输入 #1
5 2
样例输出 #1
8
样例 #2
样例输入 #2
82153 64
样例输出 #2
87409
提示
对于的数据,有;
对于的数据，有;
对于的数据，有。