题解 | 不死神兔 递归
不死神兔问题
http://www.nowcoder.com/practice/9fecec9c776c436b8a03ba0684ac76a7
#include using namespace std;
int getSum(int n);
int main() {
int n;
cin >> n;
cout << getSum(n) << endl;
return 0;
}
int getSum(int n) {
if(n == 1 || n == 2)
{
return 1;
}
else
{
return getSum(n-1) + getSum(n-2);
}
// write your code here......
}
