题解 | 牛牛学数列6

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