WUST Online Judge - 1188: 零起點學算法95——骨牌鋪方格
阿新 • • 發佈:2018-06-11
起點 tin pro 輸入數據 bar links oar AI In
Submitted: 1003 Accepted: 409
[Submit][Status][Web Board]
1188: 零起點學算法95——骨牌鋪方格
Time Limit: 1 Sec Memory Limit: 32 MB 64bit IO Format: %lldSubmitted: 1003 Accepted: 409
[Submit][Status][Web Board]
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
Source
零起點學算法
代碼如下:
#include <stdio.h> int main() { int n, i; long long t, a1, a2; while (scanf("%d", &n) != EOF) { a1 = 1; a2 = 2; if (n <= 2) { printf("%d\n", n); continue; } for (i = 3; i <= n; i++) { t = a2; a2 = a1 + a2; a1 = t; } printf("%lld\n", a2); } return 0; }
WUST Online Judge - 1188: 零起點學算法95——骨牌鋪方格