题解 | 吃糖果

#include <bits/stdc++.h>
using namespace std;
int backtrack(int n) {
    if (n == 1) {
        return 1;
    }
    if (n == 2) {
        return 2;
    }
    return backtrack(n - 1) + backtrack(n - 2);
}
int main() {
    int n;
    cin >> n;
    cout << backtrack(n);
}
// 64 位输出请用 printf("%lld")