寒假第五天--递推递归--骨牌铺方格
2014-01-18 18:53
232 查看
骨牌铺方格
Time Limit: 1000MS Memory limit: 32768K
题目描述
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。输出
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。示例输入
1 3 2
示例输出
1 3 2
提示
hdoj2046 有链接提示的题目请先去链接处提交程序,AC后提交到SDUTOJ中,以便查询存档。来源
HDU LCY#include <stdio.h> int main() { long long n , i , f1 , f2 , f3 = 0 ; while(scanf("%lld", &n)!=EOF) { if(n == 1) printf("1\n"); else if(n == 2) printf("2\n"); else { f1 = 1 ; f2 = 2 ; for(i = 3 ; i <= n ; i++) { f3 = f1 + f2 ; f1 = f2 ; f2 = f3 ; } printf("%lld\n", f3); } } return 0; }
相关文章推荐
- 寒假第五天--递推递归--阿牛的EOF牛肉串
- 寒假第五天--递推递归--Number Sequence
- 寒假第五天--递推递归--三国佚事——巴蜀之危
- 寒假第五天--递推递归--不容易系列之(3)—— LELE的RPG难题
- 寒假第五天--递推递归--递归的函数
- *寒假水10——骨牌铺方格
- 铺瓷砖问题 HDU 2046 骨牌铺方格 + POJ 2663 Tri Tiling (递推)
- (hdu step 3.1.2)骨牌铺方格(简单递推:求用2*1的骨牌铺满2*n的网格的方案数)
- 骨牌铺方格 递推问题 水题 --->刘汝佳书题
- HDU 2046 骨牌铺方格 递推
- 骨牌铺方格 hdu2046 递推
- SDUTOJ 1018 骨牌铺方格 递推
- 骨牌铺方格 递推
- 骨牌铺方格 + 递推
- hdoj 2046 骨牌铺方格(递推)
- 暑假集训第二周——递推 楼梯走法 AC女之杀手 小蜜蜂 骨牌铺方格 EOF排列
- hdoj 2046 骨牌铺方格(递推)
- 2046骨牌铺方格(递推)
- HDU-2046 骨牌铺方格【递推】
- hdu 2046 骨牌铺方格【递推】