Java--斐波那契数列

Java–斐波那契数列

代码如下:

/*
	斐波那契数列:

	需求：
		有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
		假如兔子都不死，问指定月份的兔子对数为多少？ 

	规律：
		第一个月：1
		第二个月：1
		第三个月：2
		第四个月：3
		第五个月：5
		第六个月：8
		...

		规律：从第三个月开始，每个月的兔子对数是前两个月的兔子对数之和
		   第一个月和第二个月的兔子对数都是1
  
*/

public class Demo {
	public static void main (String[] args) {
		//获取兔子的对数
		long num = getNum(8);
		System.out.println("兔子的总对数:" + num);
	}

	/*
		两个明确:
			返回类型:long
			形参列表:int month
	*/
	public static long getNum (int month) {
		//给递归添加限定条件
		if (month == 1 || month == 2) {
			return 1;
		}

		return getNum(month - 1) + getNum(month - 2);
	}
}