HDU 2046 骨牌铺方格

Posted jpphy0

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2046 骨牌铺方格相关的知识,希望对你有一定的参考价值。

链接

骨牌铺方格 - http://acm.hdu.edu.cn/showproblem.php?pid=2046

分析

在这里插入图片描述

1
1
1
1
1
1
1
1
1
1
1
0
1
2
3
4
5
6

超级楼梯 - https://blog.csdn.net/jpphy0/article/details/116832315?spm=1001.2014.3001.5502

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[55];
int t; 
int main(){
	ans[1]=1;ans[2]=2;
	for(int i=3;i<=51;i++){
		ans[i]=ans[i-1]+ans[i-2];
	 } 
	int a;
	while(scanf("%d",&a)!=EOF){
		printf("%lld\\n",ans[a]);
	}
	return 0;
 } 

以上是关于HDU 2046 骨牌铺方格的主要内容,如果未能解决你的问题,请参考以下文章

HDU_oj_2046 骨牌铺方格

hdu 2044(蜜蜂)2045(RPG难题)2046(骨牌铺方格)2047()

(补题 杭电 2046)骨牌铺方格

HDoj 2046 骨牌铺方格

hdu2046

TYUT-A2专题题解