如何用Java程序编程,最好讲解一下。题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对

Python020

如何用Java程序编程,最好讲解一下。题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对,第1张

这道题目考察的是运用递归(数列)的思路去解决问题。

假设到第24个月,示例代码如下:

public class woo {

public static void main(String args[]) {

System.out.println(fib(24))

}

private static int fib(int n) {

if (n == 1 || n == 2) {

return 1

} else {

return fib(n - 1) + fib(n - 2)

}

}

}

扩展资料

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……。

在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。

参考资料:

百度百科:斐波那契数列

百度百科:递归函数

根据你的答案,感觉题目表述有点问题,应该是这样的:有一只兔子,第三个月开始每个月生两只兔子,刚出生的小兔子,长到第三个月开始也是每个月生两只兔子。兔子不死,求出每个月兔子的总只数。

如果这样就对了,f1代表初始兔子数,也就是1只,f1=1。。f2代表每月兔子的总数。。f的作用纯粹只是传递值用的。。M代表的是输出总月数,也就是月份的限制,24代表24个月,也就是打印到第24个月的兔子总数。如果改成13,那就打印到第13个月的。

这个程序输出结果是这样的:

第一个月兔子的对数: 1

第3个月的兔子对数:3

第4个月的兔子对数:5

第5个月的兔子对数:8

第6个月的兔子对数:13

。。。

第24个月的兔子对数:75025