一個(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
復(fù)制公告：
如果26個(gè)英文字母
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
分別等于:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
那么：
Knowledge (知識(shí))： K+N+O+W+L+E+D+G+E＝ 11+14+15+23+12+5+4+7+5=96%。
Workhard (努力工作）：W+O+R+K+H+A+R+D＝ 23+15+18+11+8+1+18+4 =98%。
也就是說(shuō)知識(shí)和努力工作對(duì)我們?nèi)松挠绊懣梢赃_(dá)到96％和98％。
Luck（好運(yùn)） L+U+C+K＝12+21+3+11=47%。
Love（愛情） L+O+V+E＝12+15+22+5=54%。
看來(lái)，這些我們通常認(rèn)為重要的東西卻并沒起到最重要的作用。
那么，什么可以決定我們100％的人生呢？
是Money（金錢）嗎？M+O+N+E+Y=13+15+14+5+25=72%。
看來(lái)也不是。
是Leadership (領(lǐng)導(dǎo)能力)嗎？
L+E+A+D+E+R+S+H+I+P=12+5+1+4+5+18+19+9+16=89%
還不是。
金錢，權(quán)力也不能完全決定我們的生活。那是什么呢？
其實(shí)，真正能使我們生活圓滿的東西就在我們的代碼里面！
iostream(輸入輸出流所在的頭文件)
I+O+S+T+R+E+A+M=9+15+19+20+18+5+1+13=100%。
所以堅(jiān)持寫代碼吧……