zzulioj 1212核電站問題(dp)

Description 一個核電站有N個放核物質的坑,坑排列在一條直線上。若是連續3個坑中放入核物質,則會發生爆炸,因而,在某些坑中可能不放核物質。如今,請你計算:對於給定的N,求不發生爆炸的放置核物質的方案總數。ios Input 輸入文件只有多行,每行對應一個正整數N<=40;spa Output 輸出文件有多行,每行只有一個正整數,表示方案總數code Sample Input 1 2 3
相關文章
相關標籤/搜索