多米诺骨牌
题目描述
皮卡丘在玩多米诺骨牌，他有一个宏伟的计划就是用这些牌做一个万里长城，但是牌多了他怕一旦有一个牌倒下会引发“多米诺骨牌”效应，他的所有努力就白费了，于是他需要加入一些空位来防止这件事情的发生。
现在一共有 \(N\) 个位置可以放置骨牌，皮卡丘知道，如果连续 \(M\) 张骨牌放在一起就会发生倒塌事故，所以有些位置将不放骨牌。现在请你帮忙计算，对于给定的 \(N\) 和 \(M\)，求合理的放置骨牌的方案总数。
格式
输入格式
输入文件一行两个正整数 \(N，M( 2<=N<50，2≤M≤5)\)
输出格式
输出文件只有一个正整数 \(S\)，表示方案总数。
样例1
样例输入1
4 3
样例输出1
13
来源
地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T4\)
信息
- ID
- 1791
- 难度
- 4
- 分类
- 搜索 | 递推 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: