213 人解决，424 人已尝试。
292 份提交通过，共有 1547 份提交。
4.1 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
一个核电站有 N 个放核物质的坑，坑排列在一条直线上。
如果连续 M 个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。
任务：对于给定的 N 和 M，求不发生爆炸的放置核物质的方案总数
该题有多组测试数据，每组数据一行，两个正整数 N，M( 1＜N≤50，2≤M≤5)
每组数据只输出一个正整数 S，表示方案总数。
4 3
13