杭电acm--2046
2015-09-23 21:32
411 查看
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
[align=left]Input[/align]
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
[align=left]Output[/align]
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
[align=left]Input[/align]
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
[align=left]Output[/align]
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
#include<stdio.h> #include<stdlib.h> #include<math.h> //#include<string.h> //#define P 3.141592653 void main() { __int64 arr[51], n; while (scanf("%d", &n) != EOF) { arr[1] = 1; arr[2] = 2; for (int i = 3; i <51; i++) arr[i] = arr[i - 1] + arr[i - 2]; printf("%I64d\n", arr ); } system("pause"); }
相关文章推荐
- 黑马程序员----C 语言学习笔记之机器数、真值、原码、反码、补码
- YARN基本组成结构
- matlab函数isfield、cell2mat、vertcat
- JavaScript日期时间格式化函数
- tnsnames linux找的位置顺序
- SDWebImage
- [css]兼容性
- UVALIVE 3346 Perfect Domination on Trees 树形DP
- HDU1026 Ignatius and the Princess I(java)
- 中断及中断处理过程
- Android导航栏--ActionBar
- 爬虫学习-使用CrawlSpider
- java12 File类
- 项目24.2 油量监控
- 交换两个变量的值
- Python在HTTP接口测试中的应用
- 总类调用各个类
- 黑马程序员----C 语言学习笔记之计算机中的进制
- mingw64环境搭建
- 2015年秋季个人阅读计划