骨牌铺方格(杭电2046)
2014-12-03 01:07
721 查看
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30887 Accepted Submission(s): 14949
Problem 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
Author
lcy
Source
递推求解专题练习(For Beginner)
#include<stdio.h> __int64 a[55]; int main() { int i,j,n; a[1]=1,a[2]=2; for(i=3;i<=50;i++) { a[i]=a[i-1]+a[i-2]; } while(scanf("%d",&n)!=EOF) { printf("%I64d\n",a ); } return 0; }
相关文章推荐
- 【斐波拉契数列】杭电2046-骨牌铺方格
- 杭电 2046 骨牌铺方格
- 杭电2046 骨牌铺方格
- 【杭电】[2046]骨牌铺方格
- 杭电OJ_(2046)骨牌铺方格
- 杭电 2046 骨牌铺方格
- 杭电ACM 2046 骨牌铺方格
- 杭电OJ——2046 骨牌铺方格(简单的推断题)
- 杭电ACM 2046 骨牌铺方格
- 杭电 2046 ( 骨牌铺方格 )
- HDOJ 杭电2046 骨牌铺方格
- 杭电_hdu_2046_骨牌铺方格
- HDU 2046 骨牌铺方格
- HDU 2046 骨牌铺方格。
- 骨牌铺方格 2046
- hdoj.2046 骨牌铺方格 20140731
- HDU-2046 骨牌铺方格【递推】
- hdu 2046 骨牌铺方格
- HDOJ 2046 骨牌铺方格 【递推】
- HDU 2046 - 骨牌铺方格