题解 | 吃糖果
吃糖果
https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097
#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")
投递小鹏汽车等公司7个岗位