20个月后一共6765对兔子。
在700多年前,意大利有一位著名数学家斐波那契在他的《算盘全集》一书中提出了这样一道有趣的兔子繁殖问题。他先用列举法计算出各个月兔子对数,并进行了仔细观察,从中发现了一个十分有趣的规律,就是后面一个月份的兔子总对数,恰好等于前面两个月份兔子总对数的和。
1月兔子等于1对。
2月兔子等于1对。
3月兔子对数等于1月与2月兔子数相加等于2对。
4月兔子对数等于2月与3月兔子数相加等于5对。
后面依次类推。
扩展资料:
递归方法计算兔子繁殖问题:
根据实际问题,设置两个基本事件:rabbit(1)=1和rabbit(2)=1,由此,递归定义式为:
rabbit(n)=1when n=1orn=2;
rabbit(n)=rabbit(n-1)+rabbit(n-2)when n>2;
rabbit(1),rabbit(2),rabbit(3),......称为Fibonacci序列,它是许多自然现象的模型。
rabbit(n)的Java方法:
[java]viewplaincopy
publicstaticint rabbit(int n){
//------------------------------------------
//Computes a term in the Fibonacci sequence
//Precondition:n is a positive integer
//Postcondition:Returns the nth Fibonacci number
//------------------------------------------
if(n
else {//n>2, so n-1>0 and n-2>0
return rabbit(n-1)+rabbit(n-2);
}//end if
}//end rabbit
参考资料: