在2×n的乙個長方形方格中,用乙個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.
例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖：
輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2×n (0題解：列出1-1，2-2，3-3，4-5，5-8可以看出a[n]=a[n-1]+a[n-2]；題目要求輸入多組資料，所以用while(cin>>n);此題資料太大；int和long long都不能用，所以用陣列來儲存資料。
以下時ac**：
#includeusing namespace std;
int main()
}}
第二次周賽題解
e題，不懂的看新生訓練題解 includeint main return 0 d題，乙個預處理就ok includeint a 1000005 int main int t scanf d t while t return 0 c題,打表找下規律，會發現是以1 1 2 0 2 2 1 0為迴圈 in...
第二次周賽B
有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中，蜂房的結構如下所示。input 輸入資料的第一行是乙個整數n,表示測試例項的個數，然後是n 行資料，每行包含兩個整數a和b 0sample input 21 2 3 6sample ou...
第二次周賽題解
位址 a 組成三位數 列舉第乙個數，第二個數第三個數根據關係算出來，然後判斷是否合法就行了。include define rep i,a,b for int i a i b i using namespace std int vis 10 bool fun int n return true boo...