兔子繁殖问题,求解大神。

谁能帮忙解答?c语言初学者图片

这不就是一个递归吗 ?????

注意的是 传入月份之前 除以3

int total(int month){

if (month == 0 || month == 1) {
    return 1;
}else{
    return total(month-1)+total(month-2);
}


return 1;

}

递归
int fn(int n){
if(n==1||n==2){
return 1;
}
return fn(n-1) + f(n-2);
}

2^1+2^2+2^3 +...........+2^n

int sel(int m){
if(m == 1 || m == 2){
return 1;
}else {
return sel(m-1)+sel(m-2);
}
}
递归经典题目,菲波那切数列

非波那些算法,经典题

经典问题 第N月兔子数量等于 N-1月兔纸数量加上 N-2月兔纸数量

同样的问题i,明明网上就有

然而一再提问

http://ask.csdn.net/questions/671163

如果解决,请点下我回答右边的采纳,谢谢。

额,虽然这是递归经典题,但这样的实现效率往往不高,一般能通过迭代解决

斐波那契数列