题解 | #牛牛学数列6#
牛牛学数列6
https://ac.nowcoder.com/acm/problem/22161
#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开始）
}
