练习3-L

原创 2016年05月31日 10:46:56

题目:Problem L

Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br>例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:<br><img src=../data/images/C40-1003-1.jpg>

Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。<br>

Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。<br>

Sample Input
1 3 2

Sample Output
1 3 2

题意:

如题;

思路:

斐波那契数列:d[i] = d[i-1] + d[i-2];第i个方块是分别在第i-1个方块上竖着多放一个,在i-2个上多横着放2个;

代码:

# include <iostream>

using namespace std;

int_fast64_t d[55];

int dd()
{
    d[0] = 0;
    d[1] = 1;
    d[2] = 2;
    for(int i = 3; i <51; i++)
    {
        d[i] = d[i-1] + d[i-2];
    }
}

int main()
{
    dd();
    int n;
    while(cin >> n)
    {
        cout << d[n] <<endl;
    }
    return 0;
}


vim练习

学习 vim 并且其会成为你最后一个使用的文本编辑器。没有比这个更好的文本编辑器了,非常地难学,但是却不可思议地好用。 我建议下面这四个步骤: 存活感觉良好觉得更好,更强,更快使用VIM的超能...
  • baiquan17
  • baiquan17
  • 2017年04月07日 11:57
  • 430

linux 各命令字练习

linux 各命令字练习
  • lile777
  • lile777
  • 2016年09月14日 17:48
  • 1954

css3 html5 3D动画练习

New Document div{ margin-bottom:10px; width:200px; height:100px; } @keyframes myfirst { from {bac...
  • zhaoqingkaitt
  • zhaoqingkaitt
  • 2015年01月10日 10:46
  • 1139

练习学习Linq和Lambda

1、 查询Student表中的所有记录的Sname、Ssex和Class列。 select sname,ssex,class from student Linq:     from s in S...
  • make1828
  • make1828
  • 2014年07月23日 14:08
  • 664

Android基础练习

1.自定义Toast 步骤,首先需要添加一个自定义的toast布局,然后通过构造方法实例化一个Toast对象即可 public void onToast(View view) { ...
  • u011337769
  • u011337769
  • 2017年06月08日 19:49
  • 311

oracle百例训练

 Oracle系列《一》:简单SQL与单行函数     使用s   cott/tiger用户下的emp表和dept表完成下列练习,表的结构说明如下 emp员...
  • u010098159
  • u010098159
  • 2016年03月24日 18:23
  • 1260

HTML练习-1

http://7xrp04.com1.z0.glb.clouddn.com/task_1_1_1.jpg 代码:   第一部分的          p{ margin: 0px; paddi...
  • itzhengmaolin
  • itzhengmaolin
  • 2016年08月01日 19:44
  • 350

Java Web学习(8):阶段小项目练习

一输出圆的信息        项目描述:编写一个JSP页面中声明圆的半径和计算方法,然后使用表达式,实现输出圆的半径,直径,面积和 周长的相关信息。        JSP实现代码: ...
  • erlian1992
  • erlian1992
  • 2016年07月12日 13:39
  • 3104

一起学WEB(八) 一个网页练习(一)

通过一个网页练习,逐步建立漂亮的网站(一)
  • FebWaltz
  • FebWaltz
  • 2017年02月08日 09:23
  • 262

h5学习笔记: css布局案例练习

今天练习一下css相关的布局,没有写交互内容。在css布局中,发现也不少不熟悉的地方。只是没有形成概念,其次对一些用法比较模糊。日后需要加强一下这些。对平衡的两个div应该如何处理,还要继续想想办法。...
  • hero82748274
  • hero82748274
  • 2016年08月22日 21:55
  • 2347
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:练习3-L
举报原因:
原因补充:

(最多只允许输入30个字)