在2×n的乙個長方形方格中,用乙個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖：
輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2×n (0< n<=50)。
對於每個測試例項，請輸出鋪放方案的總數，每個例項的輸出佔一行。
#includeint main()因為n最大是50，所以可以先把下表為0~50的數先計算出來。（所以這裡i<55，其實只要保證i<=50 即可，多存幾個數也沒事嘛），這樣就不用每輸入乙個數就存一遍啦。。; while(scanf("%d", &n)!=eof)
while(scanf("%d", &n)!=eof)
遞迴和遞推
遞迴的概念 乙個函式 過程 概念或資料結構，如果在其定義或說明內部直接或間接地出現有其本身的引用，或者是為了描述問題的某一狀態，必須用到它的上一狀態，而描述上一狀態，又必須用到它的上一狀態 這種用自己來定義的方法，稱之為遞迴或者遞迴定義。在程式設計中，過程或函式直接或者間接呼叫自己，就稱為遞迴呼叫 ...
遞推和遞迴
貪心的思想可以用一句話來歸納，每步取優 很好理解，假設你的程式要走i 1 n共n步，那麼保證你的第i步走出的是當前這一步的最優值。這樣的解題方法叫做貪心演算法。可見貪心演算法並不是乙個全面的列舉方法而是若干結果中的一種，僅僅一種而已。但這種演算法是不是最優解它就不能完全保證了。一般每個可以使用遞迴演...
遞推和遞迴
一 遞推演算法基本思想 遞推演算法是一種理性思維模式的代表，其根據已有的資料和關係，逐步推導而得到結果。遞推演算法的執行過程如下 1 根據已有的 結果和關係，求解中間結果 2 判定是否達到要求，如果沒有達到，則繼續根據已知結果和關係求解中間結果 如果滿足要求，則表示尋找到乙個正確的答案。遞推演算法往...