核電站[解題報告]

核電站 [時間限制: 1 Sec  內存限制: 128 MB] 題目描述       一個核電站有N個放核物質的坑，坑排列在一條直線上。若是連續M個坑中放入核物質，則會發生爆炸，因而，在某些坑中可能不放核物質。       如今，請你計算：對於給定的N和M，求不發生爆炸的放置核物質的方案總數。 輸入     輸入只有一行，兩個正整數N,M。 輸出     輸出只有一個正整數，表示方案總數。 樣例輸

>>阅读原文<<