题解 | 牛牛学数列6

#include <bits/stdc++.h>
using namespace std;
int c[0];
int main() {
    c[0]=0;
    c[2]=c[1]=1;
    int a,b;
    cin>>a;
    if(a==1)b=0;
    if(a==2 or a==3)b=1;
    if(a>=4){
        for(int i=3;i<a;i++){c[i]=c[i-3]+2*c[i-2]+c[i-1];}
        b=c[a-1];
    }
    cout<<b;
}
// 64 位输出请用 printf("%lld")