不容易系列之(3)—— LELE的RPG难题(简单递归）

最新推荐文章于 2021-09-08 21:33:13 发布

qq_45270996

最新推荐文章于 2021-09-08 21:33:13 发布

阅读量253

点赞数

分类专栏： 1 文章标签： C++

本文链接：https://blog.csdn.net/qq_45270996/article/details/96995790

版权

1 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

在这里插入图片描述
首先进行前面几项的计算，发现1对应3,2对应6,3对应6,4对应18，而5对应30；
不难发现a[i]=a[i-1]+2*a[i-2];
此处仍然需要使用长整形。
代码如下：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    long long int N;
    long long int a[55]={3,6,6};
    for(int i=3;i<50;i++)
        a[i]=a[i-1]+2*a[i-2];
    while(scanf("%lld",&N)!=EOF)
    {
        printf("%lld\n",a[N-1]);
    }
    return 0;
}