标签：输出 oj int long 铺放 宁波大学 骨牌 方格

题目描述

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

输入要求

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

输出要求

对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。

输入样例

1
3
2

输出样例

1
3
2

提示

_int 64

 选择g++提交

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    long long f[51];   //可以算出f[50]的值超出了int型取值范围，因此这里使用long或long long型
    f[1]=1;
    f[2]=2;
    for(int i=3;i<=50;i++)   
        f[i]=f[i-2]+f[i-1];
    
    while(cin>>n)
    {
    cout<<f[n]<<endl;	
	}
    
    
}

f(0) = 0，没有地方摆骨牌，所以为0；
f(1) = 1，只能竖着摆放1个骨牌；
f(2) = 2，可以是横着摆放2个骨牌，或者竖着摆放2个骨牌；
f(n) = f(n-2) + f(n-1)，n>2，可以在f(n-2)的基础上在右边再横着放2个骨牌（竖着放已经在f(n-1)中），也可以在f(n-1)的基础上在右边再竖着1个骨牌。
 

标签：输出,oj,int,long,铺放,宁波大学,骨牌,方格
来源： https://blog.csdn.net/weixin_61009782/article/details/122846181

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。