java中:生兔子问题、斐波那契 数列问题、(两种方法写兔子问 题:递归、for迭代)。

java中:生兔子问题、斐波那契
数列问题、(两种方法写兔子问
题:递归、for迭代)。


1.归解法:

创建一个方法 fibonacci,接收一个整数参数 n,表示要计算第 n 个月的兔子数量。
在方法内部,判断基本情况:如果 n <= 2,则直接返回 1,因为第一个月和第二个月的兔子数量都是 1。
如果 n > 2,则通过递归调用方法 fibonacci(n - 1) 和 fibonacci(n - 2) 来获取前两个月的兔子数量之和,并返回该值作为第 n 个月的兔子数量。
在 main 方法中指定要计算的月份 month,然后调用 fibonacci(month) 方法并将结果打印出来。

2.循环迭代解法:

创建一个方法 fibonacci,接收一个整数参数 n,表示要计算第 n 个月的兔子数量。
在方法内部,判断基本情况:如果 n <= 2,则直接返回 1,因为第一个月和第二个月的兔子数量都是 1。
如果 n > 2,则初始化两个变量 a 和 b 为 1,分别表示前两个月的兔子数量。
使用循环结构从第三个月开始迭代计算每个月的兔子数量:
计算当前月份的兔子数量 rabbits,等于前两个月的兔子数量之和 a + b。
将 b 的值赋给 a,将 rabbits 的值赋给 b,以便在下一次迭代中使用更新后的值。
最后返回最终结果 rabbits 作为第 n 个月的兔子数量。
在 main 方法中指定要计算的月份 month,然后调用 fibonacci(month) 方法并将结果打印出来。

哪有那么巧?作弊实锤

img