5718 - 核电站
时间限制 : 1 秒
内存限制 : 64 MB
一个核电站有n个放核物质的坑，排列在一条直线上。如果连续m个坑中放入核物质就会发生爆炸，所以某些坑中就不能放核物质。
本题的任务是：对于给定的n和m，求不发生爆炸的放置核物质的方案总数。
输入
一行两个正整数n和m，之间用一个空格隔开，2≤n≤50，2≤m≤5。
输出
一行一个正整数，表示方案总数。
样例
输入
4 3
输出
13
来源
课课通