名名的媽媽從外地出差回來，帶了一盒好吃又精美的巧克力給名名（盒內共有 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
** #include
using
namespace std
;int
main
()cout
<[b ];
} 先規定如果只有一塊巧克力的話有一種吃法，兩塊巧克力的吃法由一塊巧克力的吃法推出
演算法5 動態規劃
若給定序列x 則另一串行z 是x的子串行是指存在乙個嚴格遞增下標序列使得對於所有j 1,2,k有 zj xij。例如，序列z 是序列x 的子串行，相應的遞增下標序列為。給定2個序列x和y，當另一串行z既是x的子串行又是y的子串行時，稱z是序列x和y的公共子串行。給定2個序列x 和y 找出x和y的最長...
動態規劃經典5題
dp一年多沒碰過了，今天突然想找找感覺，找了經典的幾道dp複習著敲了敲。雖然最大子矩陣，滑雪，石子合併等問題也足夠經典，我還是從中找了5道最經典的dp寫了這篇博文，如果您是大一，大二想踏入程式競賽的同學可以當習題做做，如果您像我一樣不是acmer，平時專案中也很少用dp，同樣可以回顧一下dp的奧妙。...
動態規劃優化問題 5
例四 扔雞蛋問題 定義雞蛋的硬度為 k，則代表雞蛋最高從 k 樓扔下來不會碎掉，現在給你 n 個硬度相同的雞蛋，樓高為 m，問最壞情況下最少測多少次，可以測出雞蛋的硬度。我們假設有2個雞蛋，100層樓。那麼我們應該如何扔在最壞情況下測的次數最少呢？1.二分法 剛開始我傻傻的以為是二分法，第乙個雞蛋在...