SDUTOJ 1018 骨牌铺方格 递推
2014-04-23 13:29
281 查看
题目描述
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。输出
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。示例输入
1 3 2
示例输出
1 3 2
如果往后多推几个的话,不难发现其实它就是一个斐波那契数列的一部分...
#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> using namespace std; long long s[52]; int main() { int i,n; s[1]=1; s[2]=1; for(i=3;i<51;i++) { s[i]=s[i-1]+s[i-2]; } while(~scanf("%d",&n)) { printf("%lld\n",s ); } return 0; }
相关文章推荐
- [1018]骨牌铺方格 SDUTOJ
- [1018]骨牌铺方格 SDUTOJ
- (hdu step 3.1.2)骨牌铺方格(简单递推:求用2*1的骨牌铺满2*n的网格的方案数)
- HDU 2046 骨牌铺方格(简单递推)
- 1018 骨牌铺方格
- HDU 2046 骨牌铺方格(递推)
- 【暑期基础2】U HDU 2046 骨牌铺方格 (递推)
- SDUT_骨牌铺方格_递推
- HDU 2046 骨牌铺方格(递推)
- 骨牌铺方格 (递推)
- 铺瓷砖问题 HDU 2046 骨牌铺方格 + POJ 2663 Tri Tiling (递推)
- hdoj 2046 骨牌铺方格(递推)
- hdu 2046 骨牌铺方格【递推】
- HDU 2046 骨牌铺方格 递推
- HDU-2046 骨牌铺方格【递推】
- hdu 2046 骨牌铺方格(递推 斐波那契数列)
- 骨牌铺方格 递推
- hdoj 2046 骨牌铺方格(递推)
- HDU 2046 骨牌铺方格(斐波那契递推 或者 状压DP)
- 骨牌铺方格 (SDUT 1018)