hdu2046 骨牌铺方格 (斐波那契数
来源:互联网 发布:linux c语言utf8转gbk 编辑:程序博客网 时间:2024/06/08 19:57
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36039 Accepted Submission(s): 17511
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
132
Sample Output
132
Author
lcy
Source
递推求解专题练习(For Beginner)
Recommend
lcy | We have carefully selected several similar problems for you: 2045 2050 2047 2049 2048
斐波那契数,注意long long
#include <stdio.h>int main(){long long f[51];f[1]=1,f[2]=2;for(int i=3;i<=50;i++)f[i]=f[i-1]+f[i-2];int n;while(~scanf("%d",&n))printf("%lld\n",f[n]);}
0 0
- hdu2046 骨牌铺方格 (斐波那契数
- hdu2046 骨牌铺方格 (菲波那切数列)
- HDU2046 骨牌铺方格
- hdu2046 骨牌铺方格
- hdu2046 骨牌铺方格
- hdu2046骨牌铺方格
- hdu2046--骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046骨牌铺方格
- hdu2046 骨牌铺方格
- HDU2046骨牌铺方格
- HDU2046骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046 骨牌铺方格
- 骨牌铺方格(HDU2046)
- Hdu1874 最短路径_畅通工程续
- iOS_关联使用(一)
- 14-MyEclipse快捷键总结
- UITableView编辑模式
- JAVA基础应用——使用sqlite3
- hdu2046 骨牌铺方格 (斐波那契数
- C++易混淆的一点
- 创建mysql用户以及权限设置
- poj-1474 Video Surveillance
- js实现自定义滚动条
- android 远程服务设计要点
- Qt Link error之找不到构造函数
- python 访问hbase数据库代码,乱写
- 自定义UITableViewCell(1)