骨牌鋪方格

problem description

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

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

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

output

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

sample input13

2sample output13

2思路:既然是動態規劃，必定後面的狀態與前面的有一定關係。定義乙個陣列arr來存放2*n的放法，易知arr[1] = 1,arr[2] = 1;

arr[3] = arr[1] + arr[2];arr[i] = arr[i-1] + arr[i-2];

由於後面的放法較大，int型溢位，所以選擇_int64，這樣就通過了。

**：#include

#include

using namespace std;

const int max = 51;

__int64 arr[max];

int main()

while(cin >> n)

return 0;

}

骨牌鋪方格

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 對於每個...