题解 | #不死神兔问题#
不死神兔问题
https://www.nowcoder.com/practice/9fecec9c776c436b8a03ba0684ac76a7
#include <iostream>
using namespace std;
int getSum(int n);
int main() {
int n;
cin >> n;
cout << getSum(n) << endl;
return 0;
}
int getSum(int n) {
// write your code here......
if(n <= 2) return 1;
if(n == 3) return 2;
return getSum(n - 1) + getSum(n - 1) - getSum(n - 3);
}
吓得我不敢去外包了，但是目前也只有外包这一个实习，我还要继续去吗