骨牌铺方格------贪心思想
骨牌铺方格 Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
在这里插入图片描述
Input 输入包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。
Output 输出铺放方案的总数。
Sample Input 3 Output 3 Hint
#include<bits/stdc++.h>
using namespace std;
long long ans[52];//斐波那契数列指数增长
int main()
{
int n;
cin>>n;
ans[1] =1;
ans[2] =2;
long long a = 1,b =2; //斐波那契数列指数增长
for(int i=3; i<=n; i++)
{
ans[i] =a+b;
a = b;
b = ans[i];
}
cout<<ans[n]<<endl;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2020-12-07，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读