在課堂上，我們分析了棋盤覆蓋問題，同學們也看了我的程式執行的情況，今天我們來看一下另外乙個覆蓋問題。今天的問題是這樣的：用n個2x1的矩形（這種矩形我們以後稱之為骨牌或多公尺諾）覆蓋2xn的棋盤，有多少種不同的覆蓋法？
input
本問題有多組測試資料，對於每一組測試資料，輸入只有一行n（意義如上所述，1<=n<=45）。
output
對於每一組輸入，輸出也只有一行，即覆蓋的方法種數。
sample input
1
2
1
2
#include
using
namespace std;
typedef
long
long ll;
ll a[50]
;int
main()
int n;
while
(cin>>n)
return0;
}
多公尺諾骨牌
100張多公尺諾骨牌整齊地排成一列，按順序編號為1 2 3 4 99 100。第一次拿走所有的奇數字置上的骨牌，第二次再從剩餘的骨牌中拿走所有奇數字置上的骨牌，依次類推，請問最後剩下的一張骨牌的編號是多少 a.48 b.50 c.52 d.64 正確答案 d.答對了嗎？答對了嗎？答對了嗎？第一次拿走...
多公尺諾骨牌
現有n塊 多公尺諾骨牌 s1,s2,s3,sn水平放成一排,每次骨牌si包含左右兩個部分,每個部分賦予乙個非負整數值,如下圖所示為包含6塊骨牌的序列.骨牌可做180度旋轉,使得原來在左邊的值變到右邊,而原來右邊的值移到左邊,假設不論si如何旋轉,l i 總是儲存si左邊的值,r i 總是儲存si右邊...
多公尺諾骨牌
結合兩篇題解 1 2有了我這篇部落格。主要思路是題解1。初始時先將所有骨牌翻轉成上邊的點數大，假設這時上下點數之差為 tot 此時翻轉的骨牌數記為 base 那麼現在要再次翻轉骨牌使得差值變小，假設第 i 張骨牌上下差值為 k 那麼將這張骨牌翻轉過來差值會減小 2 k 明顯最終差值會減到負值。當差值...