2046 骨牌鋪方格
題目:
Description
在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖:
Input
輸入資料由多行組成,每行包含一個整數n,表示該測試例項的長方形方格的規格是2×n (0<n<=50)。Output
對於每個測試例項,請輸出鋪放方案的總數,每個例項的輸出佔一行。Sample Input
1 3 2
Sample Output
1 3 2
這是一個遞迴問題,答案是斐波那契數列。
程式碼:
#include<iostream>#include<stdio.h> using namespacestd; long long list[51]; int main() { list[1] = 1; list[2] = 2; for (int i = 3; i <= 50; i++)list[i] = list[i - 1] + list[i - 2]; int a; while (cin >> a)cout << list[a] << endl; return 0; }