不死神兔 java 经典算法

最新推荐文章于 2022-10-30 20:42:01 发布

原创最新推荐文章于 2022-10-30 20:42:01 发布 · 918 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java算法 #不死神兔

java算法专栏收录该内容

1 篇文章

订阅专栏

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

题目：古典问题：有一对兔子，从出生后第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);
		}
		
	}

结果如下如图所示：