不容易系列之(3)—— LELE的RPG难题

最新推荐文章于 2024-03-13 18:25:15 发布

kang_bk

最新推荐文章于 2024-03-13 18:25:15 发布

阅读量502

点赞数

分类专栏：算法刷题文章标签： c++ 算法

本文链接：https://blog.csdn.net/kang_bk/article/details/100775863

版权

算法刷题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

ACM

不容易系列之(3)—— LELE的RPG难题

在这里插入图片描述

原题链接不容易系列之(3)—— LELE的RPG难题

代码

#include <iostream>
#include <cstdio>
using namespace std;
long long a[51]={0};
int main()
{
	a[1] = 3;a[2] = 6;
	a[3] = 6;
	for(int i=4; i<=50; i++){
		a[i] = a[i-1] + 2*a[i-2];
	}
	int n;
	while(~scanf("%d",&n)){
		printf("%lld\n",a[n]);
	}
	return 0;
}