hdu 2045

最新推荐文章于 2019-07-27 15:35:16 发布

幽静

最新推荐文章于 2019-07-27 15:35:16 发布

阅读量550

点赞数

分类专栏：递推 HDU

本文链接：https://blog.csdn.net/youlingjisuan/article/details/9801127

版权

HDU 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

递推

4 篇文章 0 订阅

订阅专栏

稍微想一想，怎么从前面的结果推导出目前的状态。

#include <iostream>
using namespace std;

long long sev[55];
int n;
void tofind()
{
  sev[1]=3;sev[2]=6;
  sev[3]=6;sev[4]=18;
 for(int i=5;i<=50;i++)
  sev[i]=sev[i-1]+sev[i-2]*2;     
}


int main()
{
	tofind();
	int n;
	
	while(cin>>n)
	 cout<<sev[n]<<endl;
	
	return 0;
}