一道奥赛题.请高手过来看看!
一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。
任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数
输入:
输入文件只一行,两个正整数N,M( 1<N<50,2≤M≤5)
输出:
输出文件只有一个正整数S,表示方案总数。
Sample Input
4 3
Sample Output
13
---------
这道题来自曙光网第一次友谊竞赛.
自己实在是太菜了.想不出怎么做,丢人啊....
据说是使用递推.但我不懂如何推出这个递推式.请高手帮忙!