1072: 爬楼梯

内存限制:10 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:272 通过:68

题目描述

树老师爬楼梯,每次可以走1级或者K级。询问爬N级台阶有多少种方案。

输入格式

一行,包含两个正整数N,K(2<=N,K<=30)

输出格式

一行,一个整数表示答案。答案保证在int范围以内。

输入样例 复制

5 2

输出样例 复制

8