java递归方法实现菲波拉契数列问题

最新推荐文章于 2021-02-26 18:08:31 发布

lyle2777

最新推荐文章于 2021-02-26 18:08:31 发布

阅读量535

点赞数

分类专栏： java小代码文章标签：递归兔子数列菲波拉契数列

本文链接：https://blog.csdn.net/baidu_31119513/article/details/53466525

版权

java小代码专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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

public class Rabbit
{
	public static void main(String[] args)
	{
		int month=13;
		int ret=fn(month);
		System.out.println("第"+month+"个月的兔子对数为:"+ret+"对");
	}
	
	//构造一个递归方法fn
	static int fn(int month)
	{
		if(month==1||month==2)
		{
			return 1;
		}
		else
		{
			return fn(month-1)+fn(month-2);
		}
	}
}