不死神兔 java 经典算法

Amlemon

于 2019-10-20 21:30:11 发布

阅读量900

点赞数

CC 4.0 BY-SA版权

分类专栏： java算法文章标签： java算法不死神兔

本文链接：https://blog.youkuaiyun.com/Amemon/article/details/102653932

java算法专栏收录该内容

1 篇文章

订阅专栏

本文探讨了一个经典的数学问题——兔子繁殖问题，并揭示了其与斐波那契数列之间的联系。通过递归函数的方式，使用Java语言实现了兔子繁殖数量的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... 第一个数加上第二个数等于第三个数，第二个数加上第三个数等于第四个数第三个数加上第四数等于第五个数，到第n个数也就是(n-2)+(n-1)=n;这不就是菲波那切数数列的规律吗？除了第一项和第二项，所有的数列的值都是前一项和前一项的前一项的加和，转换成函数也就是f(n) = f(n-1) + f(n-2) 用java实现：

	//菲波那切数列
	public static int sortRibbit(int month){
		
		if(month==1||month==2){
			return 1;
		}else{
			return sortRibbit(month-1)+sortRibbit(month-2);
		}
		
	}

结果如下如图所示：