I 骨牌铺方格
Time Limit: 1000MS
Memory Limit: 32768KB
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Example Input
1 3 2
Example Output
1 3 2
Hint
hdoj2046 有链接提示的题目请先去链接处提交程序,AC后提交到SDUTOJ中,以便查询存档。
Author
HDU LCY
01 | #include<stdio.h> |
02 |
03 | int main() |
04 | { |
05 | int n, i; |
06 | double f[51]; |
07 | f[1] = 1; |
08 | f[2] = 2; |
09 | for (i = 3; i <= 50; i++) |
10 | { |
11 | f[i] = f[i-1] + f[i-2]; |
12 | } |
13 | while (~ scanf ( "%d" , &n)) |
14 | printf ( "%.0lf\n" , f[n]); |
15 | return 0; |
16 | } |
01 | #include<stdio.h> |
02 |
03 | int main() |
04 | { |
05 | int n, i; |
06 | double f[51]; |
07 | f[1] = 1; |
08 | f[2] = 2; |
09 | for (i = 3; i <= 50; i++) |
10 | { |
11 | f[i] = f[i-1] + f[i-2]; |
12 | } |
13 | while (~ scanf ( "%d" , &n)) |
14 | printf ( "%.0lf\n" , f[n]); |
15 | return 0; |
16 | } |