斐波那契兔子java
时间: 2023-11-18 12:55:00 浏览: 103
斐波那契输出 java
4星 · 用户满意度95%
斐波那契兔子是一个经典的问题,它是基于斐波那契数列解决兔子问题的。斐波那契数列是指这样一个数列:1、1、2、3、5、8、13、21、34、……,其中每个数都是前两个数的和。而斐波那契兔子问题是这样的:有一对兔子,从出生第三个月起每个月都生一对兔子,小兔子长到第三个月后,每个月又生一对兔子,假如兔子都不死,问M个月时兔子的数量。下面是一个Java程序,可以解决这个问题:
public class FibonacciRabbit {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入月份:");
int month = sc.nextInt();
int rabbitNum = getRabbitNum(month);
System.out.println("第" + month + "个月时兔子的数量为:" + rabbitNum);
sc.close();
}
public static int getRabbitNum(int month) {
if (month == 1 || month == 2) {
return 1;
} else {
return getRabbitNum(month - 1) + getRabbitNum(month - 2);
}
}
}
这个程序中,getRabbitNum方法用递归的方式计算兔子的数量,如果月份为1或2,则返回1,否则返回前两个月的兔子数量之和。在main方法中,首先读入月份,然后调用getRabbitNum方法计算兔子数量,并输出结果。
阅读全文