其他分享
首页 > 其他分享> > HDU 2501 Tiling_easy version

HDU 2501 Tiling_easy version

作者:互联网

链接

Tiling_easy version - http://acm.hdu.edu.cn/showproblem.php?pid=2501

分析

1 2 1 1 2 2 1 1 2 2 1 * 2 0 1 2 3 4 5 6 * 1 2 1 n-2 n-1 n

代码

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

标签:HDU,end,int,begin,version,pmatrix,Sn,ans,Tiling
来源: https://blog.csdn.net/jpphy0/article/details/116844062