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

来源:互联网 发布:矩阵的特征方程怎么求 编辑:程序博客网 时间:2024/05/01 17:46

有一对兔子,从出生后第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]+"只兔子");}    }}


2 0
原创粉丝点击