题解 | #牛牛学数列6#

C++代码，可以创建一个vector实现，注意后面输出的时候是n-1

using namespace std;
#define int long long
#define endl '\n'
signed main(){
    std::ios::sync_with_stdio(false); cin.tie(0);cout.tie(0);
   int n;cin>>n;
    if(n==1){cout<<"0"<<endl;return 0;}
    if(n==2||n==3){cout<<"1"<<endl;return 0;}
    vector<int>s(n,0);//创建一个s名字的vector，大小为n，所有元素初始化0
    s[0]=0,s[1]=1,s[2]=1;
    for(int i=3;i<n;i++){
        s[i]=s[i-3]+2*s[i-2]+s[i-1];
    }
    cout<<s[n-1]<<endl;
   return 0;
}