问题1564--【课课通-习题】9.4.1核电站

1564: 【课课通-习题】9.4.1核电站

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 0提交: 0统计

题目描述

一个核电站有n个放核物质的坑，排列在一条直线上。如果连续m个坑中放入核物质就会发生爆炸，所以某些坑中就不能放核物质。
本题的任务是：对于给定的n和m，求不发生爆炸的放置核物质的方案总数。

输入

一行两个正整数n和m，之间用一个空格隔开，2≤n≤50，2≤m≤5。

输出

一行一个正整数，表示方案总数。

样例输入 Copy 

4 3

样例输出 Copy 

13

来源/分类

课课通（C++版） 课课通习题 9.基本算法 9.4递推 
提交