这不就是一个递归吗 ?????
注意的是 传入月份之前 除以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
如果解决,请点下我回答右边的采纳,谢谢。
额,虽然这是递归经典题,但这样的实现效率往往不高,一般能通过迭代解决
斐波那契数列