HDU 2046 骨牌铺方格

链接

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

分析

超级楼梯 - 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;
 }