今日学习在线编程题：小码哥的序列

题目来源：码蹄集

https://matiji.net/exam/brushquestion/425/778/B3FCFEC101BD05189BB74D522E019504

时间限制：1000ms
内存限制：65535kb

题目描述：小码哥正在学习序列，这个系列是1，2，5，8，15…给他一个数字N，他 必须找到该级数的N项。

输入格式：输入正整数N
输出格式：输出整型

输入样例：8
输出样例：94

参考程序：

#include <iostream>
using namespace std;

#define N 100000

int main() {
    int n;
    cin >> n;

    int a[N] = {1, 2 , 5, 8};

    for (int i = 4; i < n; ++i) {
        a[i] = a[i-1]*2 - a[i-4];
    }

    cout << a[n-1] << endl;
    return 0;
}