题解 | #牛牛学数列6#

#include<bits/stdc++.h>//万能头文件 using namespace std;

int fuc(int n){ if(n==0) return 0; if(n<=2) return 1; return fuc(n-3)+2*fuc(n-2)+fuc(n-1); }

int main() { int n; cin >> n; cout << fuc(n-1);//关于为什么是n-1,看上面fuc函数的递归结束下标（题目是从1开始）

}