C++ 递归算法解决苹果吃法问题

#include using namespace std;

int n;

int dfs(int x) { if(x == 0) return 1; // 如果没有苹果了，那么这种情况算一种 int res = 0; if(x >= 1) res += dfs(x-1); // 吃一个苹果 if(x >= 2) res += dfs(x-2); // 吃两个苹果 res += dfs(x-1); // May 吃一个苹果 return res; }

int main() { cin >> n; cout << dfs(n) << endl; return 0; }