時間限制: 1 sec 記憶體限制: 32 mb
小明最近新買了乙個房間，為了給它做裝修，想要給它鋪上地磚。然而現有的地磚只有兩種規格分別為1公尺*1公尺、2公尺*2公尺，由於小明買的房間有點小，寬度只有3公尺，長度為n公尺。當然這樣乙個房間也足夠他自己乙個人住了。那麼如果要給這個房間鋪設地磚，且只用以上這兩種規格的地磚，請問有幾種鋪設方案。
輸入的第一行是乙個正整數c，表示有c組測試資料。接下來c行，每行輸入乙個正整數n（1<=n<=30），表示房間的長度。
對於每組輸入，請輸出鋪設地磚的方案數目。
2 2 3
3一共有兩種地磚，1*1的和2*2的，知道牆寬是三公尺，問，當長度為n公尺的時候，鋪盤地磚一共有多少種鋪的方法。5
這個題我是使用的搜尋，把所有符合的情況都搜尋一遍，然後求和，但是這個題後來才知道是乙個變形的斐波那契~~~
#include
#include
#include
#include
#include
using
namespace
std;
long
long sum;
void dfs(int m,int num)
dfs(m-1,num);
if(m>1)
}int main ()
return
0;}
小明的煩惱
描述 小明最近接到了乙個棘手的任務，他們公司有乙個 簿.但是這是乙個奇怪的 簿,因為它不是用數字記錄 號碼，而是用數字鍵上所對應的字母來記錄 號碼 2 abc,3 def,4 ghi,5 jkl,6 mno,7 pqrs,8 tuv,9 wxyz 號碼只有11位。現在你的任務就是幫小明寫乙個程式來把...
223 小明的煩惱
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 小明最近接到了乙個棘手的任務，他們公司有乙個 簿.但是這是乙個奇怪的 簿,因為它不是用數字記錄 號碼，而是用數字鍵上所對應的字母來記錄 號碼 2 abc,3 def,4 ghi,5 jkl,6 mno,7 pqrs,8 tuv,...
ACM223 小明的煩惱zy
時間限制 3000 ms 記憶體限制 65535 kb 難度 1描述 小明最近接到了乙個棘手的任務，他們公司有乙個 簿.但是這是乙個奇怪的 簿,因為它不是用數字記錄 號碼，而是用數字鍵上所對應的字母來記錄 號碼 2 abc,3 def,4 ghi,5 jkl,6 mno,7 pqrs,8 tuv,9...