题解 | #不死神兔问题#
不死神兔问题
http://www.nowcoder.com/practice/9fecec9c776c436b8a03ba0684ac76a7
迭代求解
int getSum(int n) {
// write your code here......
if(n<=2) return 1;
int a=1,b=1;
while(n>2){
b = a+b;
a = b-a;
n--;
}
return b;
}
