QUTOJ 1218: 核電站問題 遞推

連接：點擊打開連接php 1218: 核電站問題 時間限制: 1 Sec   內存限制: 128 MB 提交: 1   解決: 1 題目描述 一個核電站有N個放核物質的坑，坑排列在一條直線上。若是連續３個坑中放入核物質，則會發生爆炸，因而，在某些坑中可能不放核物質。如今，請你計算：對於給定的N，求不發生爆炸的放置核物質的方案總數。ios 輸入 輸入文件只有多行，每行對應一個正整數N＜＝４０；spa

>>阅读原文<<