一個核電站有N個放核物質的坑,坑排列在一條直線上。如果連續(xù)3個坑中放入核物質,則會發(fā)生爆炸,于是,在某些坑中可能不放核物質?,F(xiàn)在,請你計算:對于給定的N,求不發(fā)生爆炸的放置核物質的方案總數(shù)。
輸入文件只有多行,每行對應一個正整數(shù)N<=40;
輸出文件有多行,每行只有一個正整數(shù),表示方案總數(shù)
1 2 3 4 10
2 4 7 13 504
2021年USSTSIW“藍橋杯”全國軟件和信息技術專業(yè)人才大賽軟件個人賽暑期集訓第八場