nyoj429 骨牌铺方格
骨牌铺方格
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
- 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
- 输入
- 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
- 输出
- 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
- 样例输入
-
1 2 6
- 样例输出
-
1 2 13
View Code
#include<stdio.h> int main() { int n,i; long long str[52]; str[1]=1;str[2]=2; for(i=3;i<54;i++) str[i]=str[i-1]+str[i-2]; while(scanf("%d",&n)!=EOF) { printf("%lld\n",str[n]); } return 0; }
posted on 2012-07-21 02:07 LinuxPanda 阅读(277) 评论(0) 编辑 收藏 举报