關鍵字：動態規劃、遞推求解、斐波那契數列
題目描述
名名的媽媽從外地出差回來，帶了一盒好吃又精美的巧克力給名名（盒內共有 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行，即名名吃巧克力的方案數。
示例1
輸入 4
輸出 5
**：
#include
#include
using
namespace
std;
int main();
f[1] = 1;
f[2] = 2;
for(int i = 3; i < 90; ++i)
while(cin >> n)
}
考研機試真題 合唱隊形 北京大學
關鍵字 動態規劃 最長不下降子串行 題目描述 n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學不交換位置就能排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1,2,k，他們的身高分別為t1,t2,tk，則他們的身高滿足t1 t2 ti ti ti 1 t...
考研機試真題 浮點數加法 北京大學
關鍵字 浮點數加法，可以用字串處理一下，轉換成大整數加法 題目 求2個浮點數相加的和 題目中輸入輸出中出現浮點數都有如下的形式 p1p2 pi.q1q2 qj 對於整數部分，p1p2 pi是乙個非負整數 對於小數部分，qj不等於0 輸入描述 對於每組案例，每組測試資料佔2行，分別是兩個加數。輸出描述...
考研機試真題 樹查詢 北京郵電大學
關鍵字 求完全二叉樹的第h層的結點，跟層數有關的公式的運用 題目描述 有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。輸入描述 輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。輸出描述 輸出該樹中第d層...