SDUT 骨牌鋪方格 遞推

time limit: 1000 ms

memory limit: 32768 kib

submit

statistic

problem description

在2×n的乙個長方形方格中,用乙個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖： 

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

output

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

sample input

1

32

1

32

#include#includeint func(int n)

int main()
return 0;}/*
在2×n的乙個長方形方格中,用乙個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.
*//*
小明是個非常無聊的人，他每天都會思考一些奇怪的問題，比如爬樓梯的時候，
他就會想，如果每次可以上一級台階或者兩級台階，那麼上 n 級台階一共有多少種方案？
*/

骨牌鋪方格 遞推

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

演算法 骨牌鋪方格 遞推

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

骨牌鋪方格

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方格，骨牌的鋪放方案有三種,如下...