题解 | 牛牛学数列6

#include <iostream>
using namespace std;
int A(int n){
    int t;
    
    if(n==1) t=0;
    if(n==2 || n==3) t=1;
    if(n>=4){
        t=A(n-3)+2*A(n-2)+A(n-1);
    }
    return t;
}
int main() {
    int n; cin>>n;
        cout<<A(n);
    return 0;
}
// 64 位输出请用 printf("%lld")