有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少?

简介: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少? 兔子增长的总数规律符合斐波那契数列,即从第三个月起,本月兔子的数量等于上一个月的加上  上上一个月的兔子数量之和。 即f(n)=f(n-1)+f(n-3) 代码如下: public class TuZi { public static

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少?

兔子增长的总数规律符合斐波那契数列,即从第三个月起,本月兔子的数量等于上一个月的加上  上上一个月的兔子数量之和。

f(n)=f(n-1)+f(n-3)

代码如下:

public class TuZi {

    public static void main(String[] args) {
	int month;
	Scanner sc=new Scanner(System.in);
	System.out.println("几个月后的兔子数量?请输入月份:");
	month=sc.nextInt();
	int[] sums=new int[month];
	sums[0]=2;
	sums[1]=2;
	for (int i = 2; i <month; i++) {
	    sums[i]=sums[i-1]+sums[i-2];
	    System.out.println("第"+(i+1)+"个月有"+sums[i]+"只兔子");
	}
	
    }
}


目录
相关文章
|
5月前
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月的兔子对数为多少?
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月的兔子对数为多少?
92 3
|
1月前
兔子生崽
该程序解决经典的“兔子生崽”问题,假设兔子永不死亡,计算并打印前20个月的兔子总数。通过迭代计算每月兔子数量,采用斐波那契数列规律:1, 1, 2, 3, 5, 8, 13... (从第三个月起,每月数量等于前两个月之和)。程序每两个月输出一次结果,并更新数列中的值。
30 8
|
11月前
兔子问题
兔子问题。
52 1
|
5月前
|
算法
【力扣热题100】287. 寻找重复数(弗洛伊德的乌龟和兔子方法)
【力扣热题100】287. 寻找重复数(弗洛伊德的乌龟和兔子方法)
65 0
|
算法
神奇的兔子数列
努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算法的理解,同时吸收他人的奇思妙想,一起见证技术er的成长~
122 1
神奇的兔子数列
|
算法
趣味算法-神奇的兔子数列
趣味算法-神奇的兔子数列
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生 一对兔子。假如兔子都不死,要求输出一年内兔子的数量是多少
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生 一对兔子。假如兔子都不死,要求输出一年内兔子的数量是多少
254 0
7-27 兔子繁衍问题(15 分)
7-27 兔子繁衍问题(15 分)
71 0
103.兔子产子(菲波那契数列)
103.兔子产子(菲波那契数列)
58 0
看我如何用两只兔子解决这个小题
看我如何用两只兔子解决这个小题
121 0