S - 骨牌铺方格(第二季水)
2016-02-14 20:25
225 查看
Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
1 3 2
Sample Output
1 3 2
水题,同上一道小蜜蜂
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
1 3 2
Sample Output
1 3 2
水题,同上一道小蜜蜂
#include<iostream> using namespace std; __int64 s[55]; void f() { s[0]=0; s[1]=1; s[2]=2; for(int i=3;i<53;i++) s[i]=s[i-1]+s[i-2]; } int main() { int n; f(); while(cin>>n)cout<<s <<endl; //system("pause"); return 0; }
相关文章推荐
- BZOJ3174 Tjoi2013 拯救小矮人(贪心+DP)
- BZOJ3174 Tjoi2013 拯救小矮人(贪心+DP)
- java工程师 一道面向对象面试题
- Singleton单一状态模式(单例模式)
- eerTemaS.100
- [算法]不包含本位置值的累乘数组
- 一起来数兔子
- Markdown中插入数学公式的方法
- 了解HTML 盒模型
- Android学习(4)之页面间的传值——Intent意图对象的两种方式
- iOS9新特性及其适配方案
- Java的反射,内省,beanUtils工具
- 七层登录实现
- R - 一只小蜜蜂...(第二季水)
- C#学习——对象和类
- NUMBER BASE CONVERSION(进制转换)
- JavaScript基础插曲—元素样式,正则表达式,全局模式,提取数组
- swift 小结
- MySQL中innodb引擎分析(初始化)
- Java注解全面解析