YTU 2858: 编程题AB-骨牌铺方格
来源:互联网 发布:赛尔网络华中科技大学 编辑:程序博客网 时间:2024/05/18 01:20
2858: 编程题AB-骨牌铺方格
时间限制: 1 Sec 内存限制: 128 MB提交: 87 解决: 23
题目描述
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
输入
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=40)。
输出
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
样例输入
132
样例输出
132
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include <stdio.h>int main(){ int n,j; long long a[60]={1,2}; while(scanf("%d",&n)!=EOF) { for(j=3; j<=n; j++) a[j]=a[j-1]+a[j-2]; printf("%lld\n",a[n]); }}
1 0
- YTU 2858: 编程题AB-骨牌铺方格
- 2858:骨牌铺方格
- YTU 2845: 编程题AB-卡片游戏
- YTU 2615: AB编程题--世界杯小组赛
- HDU2046 骨牌铺方格
- HDOJ2046 骨牌铺方格
- 2046 骨牌铺方格
- 2046 骨牌铺方格
- 骨牌铺方格
- hdu2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- hdoj_2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格2
- hdu 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- XML文件的解析、读取和生成(C/C++、win7、VS2010)
- 10个最佳企业移动支付APP应用和酷站欣赏
- Reference Index in Latex With IEEE trans
- 设计模式之:享元模式
- EditPlus快捷键
- YTU 2858: 编程题AB-骨牌铺方格
- VGA
- js读取ip地址域名
- 证书规划
- scala下AKKA第一个示例
- oracle远程导入导出数据库
- Redis与Memcached的区别与简介
- 项目中添加短信提醒或者验证码功能
- 如何制作一本精致的企业电子杂志App?