一個(gè)核電站有N個(gè)放核物質(zhì)的坑，坑排列在一條直線上。如果連續(xù)３個(gè)坑中放入核物質(zhì)，則會(huì)發(fā)生爆炸，于是，在某些坑中可能不放核物質(zhì)。現(xiàn)在，請(qǐng)你計(jì)算：對(duì)于給定的N，求不發(fā)生爆炸的放置核物質(zhì)的方案總數(shù)。
輸入文件只有多行，每行對(duì)應(yīng)一個(gè)正整數(shù)N＜＝４０；
輸出文件有多行，每行只有一個(gè)正整數(shù)，表示方案總數(shù)
1 2 3 4 10
2 4 7 13 504
題號(hào)：1105,1106,1231,1232,1233,1242,1243,1244,1245,1246
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練，點(diǎn)擊題庫(kù)，尋找題號(hào)即可找到對(duì)應(yīng)題目，比賽結(jié)束后，請(qǐng)通過(guò)訓(xùn)練->題庫(kù)->尋找對(duì)應(yīng)題目的方式做題
因?yàn)椴淮_定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測(cè)試結(jié)束后去題庫(kù)找對(duì)應(yīng)的題目看題解，希望大家自覺(jué)練習(xí)，認(rèn)真練習(xí)，考核測(cè)試會(huì)采取不同與現(xiàn)在測(cè)試的方式，兩個(gè)月后綜合測(cè)試成績(jī)不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室，希望大家認(rèn)真對(duì)待