A30380.不会死的牛 题解

f(n)=f(n-3)+f(n-1)

#include <bits/stdc++.h>
using namespace std;
int f(int n){
    if (n<=4) return n;
    return f(n-3)+f(n-1);
}
int main(){
    int n;
    cin>>n;
    cout<<f(n);
    return 0;
}