java递归运用(斐波那契数列)

一、问题描述

不死神兔

故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。

在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，一年内没有发生死亡。

问：一对刚出生的兔子，一年内繁殖成多少对兔子?

1 1 2 3 5 8 13 21

第一个月一对小兔子 1

第二个月一对大兔子 1

第三个月一对大兔子生了一对小兔子 2

第四个月一对大兔子生了一对小兔子 一对小兔子长成大兔子 3

第五个月两对大兔子生两对小兔子 一对小兔子长成大兔子 5

二、问题分析

1.斐波那契数列的概念

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。

斐波那契数列指的是这样一个数列：

0，1，1，2，3，5，8，13，21，34，55，89，144，233，377，610，987，1597，2584，4181，6765，10946，17711……

它的规律是：这个数列从第 3 项开始，每一项都等于前两项之和。

2.数学分析

在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*），显然，斐波那契数列是一个线性递推数列。

三、代码实现

package com.work.list;

public class Work_2 {
	
	public static void main(String[] args) {
		int moth = 12;//表示一年时间
		int adult = 0;//成年的兔子对数
		int nonage = 1;//为成年的兔子对数
		
		int sum = getSum(adult,nonage,1,moth);
		
		System.out.println(moth + "个月后兔子总数" + sum);
	}

	private static int getSum(int adult, int nonage,int nowMoth,int moth) {
		System.out.println("第"+ nowMoth + "月\t成年兔子:" + adult + "\t未成年兔子:" + nonage);
		
		if(nowMoth == moth) return adult + nonage;//当月份为最后一个月时返回所有兔子总数
			
		int temp = nonage;//记录上个月未成年的兔子对数
		
		nonage = adult;//这个月的未成年兔子对数为成年的兔子对数
		
		adult += temp;//成年的兔子对数等于已成年的兔子对数+上个月未成年的兔子对数
		
		nowMoth++;//月份向后推移
		
		
		return getSum(adult,nonage,nowMoth,moth);//进行下一月的计算
	}

}

四、测试