两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1233 問題 D: 核電站問題

時間限制: 1s 內存限制: 128MB 提交: 617 解決: 391
題目描述

一個核電站有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
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

2021年USSTSIW“藍橋杯”全國軟件和信息技術專業(yè)人才大賽軟件個人賽暑期集訓第八場