時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
提交：1470
解決：1155
題目描述：名名的媽媽從外地出差回來，帶了一盒好吃又精美的巧克力給名名（盒內共有 n 塊巧克力，20 > n >0）。
媽媽告訴名名每天可以吃一塊或者兩塊巧克力。
假設名名每天都吃巧克力，問名名共有多少種不同的吃完巧克力的方案。
例如：如果n=1，則名名第1天就吃掉它，共有1種方案；
如果n=2，則名名可以第1天吃1塊，第2天吃1塊，也可以第1天吃2塊，共有2種方案；
如果n=3，則名名第1天可以吃1塊，剩2塊，也可以第1天吃2塊剩1塊，所以名名共有2+1=3種方案；
如果n=4，則名名可以第1天吃1塊，剩3塊，也可以第1天吃2塊，剩2塊，共有3+2=5種方案。
現在給定n，請你寫程式求出名名吃巧克力的方案數目。
輸入：輸入只有1行，即整數n。
輸出：可能有多組測試資料，對於每組資料，
輸出只有1行，即名名吃巧克力的方案數。
樣例輸入：
4
樣例輸出：
5
2023年北京大學圖形實驗室計算機研究生機試真題
#include#includeusing namespace std;
int a[21]=;
int main()
{ int n,i;
for(i=5;i<21;i++)
a[i]=a[i-1]+a[i-2];
while(cin>>n)
cout<
題目1122 吃糖果（遞推）
題目1122 吃糖果 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 1832 解決 1472 題目描述 名名的媽媽從外地出差回來，帶了一盒好吃又精美的巧克力給名名 盒內共有 n 塊巧克力，20 n 0 媽媽告訴名名每天可以吃一塊或者兩塊巧克力。假設名名每天都吃巧克力，問名名共有多少種不...
如皋OJ 1122 雷達2
題目描述 桐桐在去上海的路上，對高速公路的測速雷達發生了興趣，於是開始研究有關知識，發現在設計測速雷達時有這樣乙個計算問題 乙個測速雷達都有乙個最高限速和乙個最低限速。如果探測到的資料超過最高限速或低於最低限速，都認為是駕駛員是違規的。為了檢測探測器是否正常工作，雷達自身要周期性地分析一下最近的資料...
oj1122 取石子遊戲 經典博弈論
題目要求 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在給出初始的兩堆石子的數目，如果輪到你先取，假設雙方都採取最好的策略，問最後你是勝者還是...