骨牌鋪方格

2021-08-14 22:59:15 字數 524 閱讀 9995

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

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

input

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

output

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

sample input

1


32
sample output

1


32
這個題是比較簡單，比較典型的遞推。當有n行方格時，共有f[n]種方法，若第n行鋪乙個，剩下n-1 行就有f[n-1]種鋪法，如果橫著鋪的話鋪兩行，剩下就有n-2種鋪法，綜合起來發現規律，f[n]=f[n-1]+f[n-2],**如下：

#include

#include

int main()

printf("%lld\n",f[a]); }

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