骨牌铺方格

原创 2015年11月18日 17:15:54
#include<iostream>
using namespace std;
int main()
{
long long int n, a[51] = { 0,1, 2 };
while (cin >> n)
{
for (int i = 3; i <51; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
cout << a[n] << endl;
}
return 0;
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

骨牌铺方格

Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: ...

暑假集训第二周——递推 楼梯走法 AC女之杀手 小蜜蜂 骨牌铺方格 EOF排列

1001 Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?  Input 输入数据首先包含一个整数N,表示测试实例的...

HDU 2046 骨牌铺方格(递推+打表)

骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

状态压缩DP poj 2663 骨牌铺方格

#include #include #include using namespace std; /* 最烦的就是这种数学推规律的题,递推公式推导对我来说相当困难,所以一开始我就考虑了用状态压...

hdu 2046 骨牌铺方格+2569 彼岸 (递推思想)

PS:很有意思的两个题,以前没有递推思想的时候感觉根本不好做这两个题,但只要一有了递推思想,这种题就是秒做啊。当然也可以用dp的思想来做这两个题,但由于博主dp还没入门,就不误导大家了,有能力的朋友可...

骨牌铺方格的3种做法

应对题目:用1*2的骨牌铺满n*m的矩形总共有多种方法 方法1:状压DP: 复杂度:n*m*(2^m) 解题过程: 1、为了提高效率,我们规定m=m就交换         2、以单个格子作为每个阶...

HDU 2046 骨牌铺方格

链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046 骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others)...

HDU 2046 骨牌铺方格

原题: http://acm.hdu.edu.cn/showproblem.php?pid=2046这道题我们可以模拟。 显然,当长度为1的时候,只有1种方案,当长度为2的时候,有两种方案。 当长...

骨牌铺方格

骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss...

hdoj2046 骨牌铺方格 hdoj2047 阿牛的EOF牛肉串

hdoj2406 骨牌铺方格
  • mach7
  • mach7
  • 2014-04-10 11:46
  • 1071
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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