方塊與收納盒

現在有乙個大小n1的收納盒，我們手裡有無數個大小為11和2*1的小方塊，我們需要用這些方塊填滿收納盒，請問我們有多少種不同的方法填滿這個收納盒

輸入描述:

第一行是樣例數t

第2到2+t-1行每行有乙個整數n（n<=80），描述每個樣例中的n。

輸出描述:

對於每個樣例輸出對應的方法數

示例：輸入31

24輸出1

25題目分析：題目不難，思路就是dp[i]=dp[i-1]+dp[i-2]。

#include
using
namespace std;
intmain()
;    dp[1]
=1;dp[2]
=2;for
(int i=
3;i<
81;i++
) dp[i]
=dp[i-1]
+dp[i-2]
;while
(t--
)return0;
}

對於動態規劃專題一直不是很理解，關鍵還是得刷題，當然首先得要理解這種思路，刷題寫**只是為了鞏固、加深自己的理解。

題目描述現在有乙個大小n 1的收納盒，我們手裡有無數個大小為1 1和2 1的小方塊，我們需要用這些方塊填滿收納盒，請問我們有多少種不同的方法填滿這個收納盒輸入第一行是樣例數t 第2到2 t 1行每行有乙個整數n n 80 描述每個樣例中的n 輸出對於每個樣例輸出對應的方法數輸入3 1 2 ...

軟體名稱密碼收納盒軟體版本 1.1 正式版軟體大小 501 kb 軟體型別綠色軟體免費軟體 portable software 執行環境 winall 軟體語言簡體中文 md5 40c7bd306af1df9a639bab57c839f2c2 sha1 525aea268c92d2318...

1 盒子模型 box model 在html中，可以把元素看做盒子，盒子包括實際內容 content 內邊距 padding 邊框 border 外邊距 margin 2 標準盒模型與怪異盒模型對比兩種模型的區別 1.標準盒模型標準盒模型 w3c盒子模型設定的width或height是對實...