核電站（遞推）

一個核電站有N個放核物質的坑，坑排列在一條直線上。若是連續M個坑中放入核物質，則會發生爆炸，因而，在某些坑中可能不放核物質。 任務：對於給定的N和M，求不發生爆炸的放置核物質的方案總數   【輸入格式】 輸入文件只一行，兩個正整數N，M( 1<N<50，2≤M≤5)   【輸出格式】 輸出文件只有一個正整數S，表示方案總數。   【樣例輸入】 4 3   【樣例輸出】 13 #include<st

>>阅读原文<<