#5035. 种萝卜 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: null

题目描述

一农夫挖了n个坑,准备种萝卜,n个坑排成一条直线,农夫认为如果连续m个坑都放入萝卜种子,那么就会影响萝卜的生长,所以某些坑中就不能放萝卜种子。

本题的任务是:对于给定的n和m,求不影响生长的种法的总数。

输入格式

一行两个正整数n和m,之间用空格隔开

0≤n≤64 , 0≤m≤5

输出格式

一行一个正整数,表示正确种法的总数。

样例

样例输入

4 3

样例输出

13

数据范围与提示

0个坑只有不种一种情况

1个坑要看m的情况