1283 骨牌鋪方格（zzuli）

problem description

在2×n的乙個長方形方格中,用乙個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.

例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖：

輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2×n (0output

對於每個測試例項，請輸出鋪放方案的總數，每個例項的輸出佔一行。

sample input

1 3 2

sample output

1 3 2

author

lcysource

遞推求解專題練習（for beginner）

呀，這題的價值蠻不錯的，雖然是在看到大佬的題解的情況下寫出來的，不過好歹**是自己寫的；

大佬的原話：

只要簡單的推斷即可~

假設用arr[i]表示2*i的方格一共有組成的方法數，我們知道arr[1]=1;arr[2]=2;

現在假設我們已經知道了arr[i-1]和arr[i-2],求arr[i],所謂arr[i],不過是在2*（i-1）的格仔後邊加上一格2*1的方格罷了，骨牌在這一格上橫著放，豎著放，如果前面i-1塊已經鋪好，則第i塊只有一種鋪法，就是豎著放，如果要橫著放，也只有一種鋪法，不過要求前面i-2塊已經鋪好！

1 #include2 #include3 #include4

using
namespace
std;
5int
main()614
while (~scanf("
%d", &n))
1518
return0;
19 }

骨牌鋪方格

time limit 1 sec memory limit 128 mb submit 43 solved 12 submit status web board 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下...

骨牌鋪方格

problem description 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下圖 input 輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0 n 50 outpu...

骨牌鋪方格

problem description 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下圖 輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0 n 50 output 對於每個...