多语言展示
当前在线:920今日阅读:145今日分享:43

兔子繁殖问题。

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=1 or n=2;rabbit(n)=rabbit(n-1)+rabbit(n-2)when  n>2;rabbit(1),rabbit(2),rabbit(3),... ... 称为Fibonacci序列,它是许多自然现象的模型。rabbit(n)的Java方法:[java]view plaincopypublicstaticint rabbit(int n){  //------------------------------------------//Computes a term in the Fibonacci sequence//Precondition:n is a positive integer//Postcondition:Returns the nth Fibonacci number//------------------------------------------if(n<=2){return1;}  else {//n>2, so n-1>0 and n-2>0return rabbit(n-1)+rabbit(n-2);  }//end if}//end rabbit参考资料:-兔子繁衍奥数题及答案
推荐信息