渣渣輝有個兒子叫小輝輝，他非常喜歡數論。
有一天，小輝輝在玩積木時，對渣渣輝提出了乙個問題：
在2×n的乙個長方形方格中用乙個1×2的積木鋪滿方格輸入n 輸出鋪放方案的總數.
例如n=3時為2×3方格，積木的鋪放方案有三種如下圖：
輸入資料由多行組成，每行包含乙個整數n表示該測試例項的長方形方格的規格是2×n (0對於每個測試例項，請輸出鋪放方案的總數，每個例項的輸出佔一行。
132
1解法：其實這就是乙個斐波那契數列式的問題，可以用遞推法，但是資料處理過於複雜，我們可以用動態陣列去處理，就是記憶化搜尋的方式。為了避免超出int型範圍，我們用long long去定義n，32
#include#includeusing namespace std;
const int maxn = 55;
long long int f[maxn];
long long int find(int n)
int main()
return 0;
}
Time 小青龍 輝子
00 00.44 time 小青龍 輝子 00 11.39 當我沒日沒夜工作從長水起飛 00 14.30 時間反覆催促讓我忘了疲憊 00 16.92 那心酸的滋味我只能獨自體會 00 19.50 想要回到過去但是時光不能倒退 00 22.19 校門口美味的路邊攤還在不在 00 24.83 包裡塞的小...
小LK玩積木
時間限制 1 sec 記憶體限制 128 mb 2級機械人 1級機械人 0級機械人 ab，其中第1個關節是a，第2個關節是b 3級機械人 2級機械人 1級機械人 aba，其中第1個關節是a，第2個關節是b，第3個關節是a 4級機械人 3級機械人 2級機械人 abaab 其中第1個關節是a，第2個關節...
Oracle Pro C程式設計系列 小輝作品
oracle pro c程式設計系列 1 對oracle程式設計進行了概述，給大家展示了第乙個簡單的pro c的例子，非常易懂 oracle pro c程式設計系列 2 對pro c程式設計中的變數和變數轉換進行了全面的闡述 oracle pro c程式設計系列 3 講述了pro c程式設計中的一些...