核电站问题

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 nucle.in 输出文件 nucle.out

【问题描述】

    一个核电站有 N 个放核物质的坑，坑排列在一条直线上。如果连续 M 个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。

　　 任务：对于给定的 N 和 M ，求不发生爆炸的放置核物质的方案总数。

【输入格式】
     输入文件（nucle.in）只一行，两个正整数 N ， M( 1<N<50 ， 2 ≤ M ≤ 5)

【输出格式】
     输出文件 (nucle.out) 只有一个正整数 S ，表示方案总数。

【输入输出样例】
 
输入：

nucle.in

4 3

输出：

nucle.out

13