一农夫挖了n个坑,准备种萝卜,n个坑排成一条直线,农夫认为如果连续m个坑都放入萝卜种子,那么就会影响萝卜的生长,所以某些坑中就不能放萝卜种子。
本题的任务是:对于给定的n和m,求不影响生长的种法的总数。
一行两个正整数n和m,之间用空格隔开
0≤n≤64 , 0≤m≤5
一行一个正整数,表示正确种法的总数。
样例输入
4 3
样例输出
13
0个坑只有不种一种情况
1个坑要看m的情况