兔子问题
题目:
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问n个月的兔子总数为多少?
解析:
斐波那契数列
它是一个线性递归数列,F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)
递归
复杂度分析
时间复杂度
空间复杂度
代码:
int Fbi(int n){
if(n<2)
return n == 0?0:1;
return Fbi(n-1)+Fbi(n-2);
}
网友评论