WV 15 骨牌鋪方格

2021-06-28 07:18:59 字數 718 閱讀 1737

問題及**:

*檔名稱:hdu.cpp

*作 者:單昕昕

*完成日期:2023年1月19日

*版 本 號:v1.0

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

例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如上所示。

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

int main()

{ long long num[51];

int n,i;

num[1]=1;

num[2]=2;

for(i=3; i<=50; i++)

num[i]=num[i-1]+num[i-2];

while(cin>>n)

cout執行結果:

知識點總結:

骨牌鋪方格。

學習心得:

找啊找啊找規律。

骨牌鋪方格

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