有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少?-阿里云开发者社区

开发者社区> 云计算> 正文
登录阅读全文

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


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享: