一個(gè)核電站有N個(gè)放核物質(zhì)的坑,坑排列在一條直線上。如果連續(xù)3個(gè)坑中放入核物質(zhì),則會(huì)發(fā)生爆炸,于是,在某些坑中可能不放核物質(zhì)?,F(xiàn)在,請(qǐng)你計(jì)算:對(duì)于給定的N,求不發(fā)生爆炸的放置核物質(zhì)的方案總數(shù)。
輸入文件只有多行,每行對(duì)應(yīng)一個(gè)正整數(shù)N<=40;
輸出文件有多行,每行只有一個(gè)正整數(shù),表示方案總數(shù)
1 2 3 4 10
2 4 7 13 504
嚴(yán)禁代碼抄襲、作弊,賽后會(huì)進(jìn)行代碼查重比對(duì)! 相似率太高將取消成績(jī)!