题解 | 牛牛学数列6

凭感觉写最好，总看题解容易打乱自己思绪
#include <iostream>
using namespace std;
#include<vector>
int main() {
    int a=0;
    cin>>a;
    vector<int >arr;
    arr.push_back(0);
    arr.push_back(1);
    arr.push_back(1);
    for(int i=3;i<a;i++)
    {
        arr[i]=arr[i-3]+2*arr[i-2]+arr[i-1];
    }
    cout<<arr[a-1];
   
    return 0;
}
// 64 位输出请用 printf("%lld")