HDU 2046 骨牌铺方格
Posted jpphy0
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
}
以上是关于HDU 2046 骨牌铺方格的主要内容,如果未能解决你的问题,请参考以下文章