斐波那契数列

题目：兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。
初始有一对小兔子，假设所有兔子都不死，计算前12个月每个月的兔子对数。
分析：
第一个月：1对
第二个月：1对
第三个月：2对
第四个月：3对
第五个月：5对

......

这道题用的是斐波那契额数列，斐波那契数列公式是：F（n）=F(n-1)+F(n-2)

知道了这个公式之后这道题就简单了许多

package homework2;

import java.util.Scanner;

public class CuteRabbit {

	public static void main(String[] args) {
		
		System.out.println("请输入你要计算的多少个月");
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		System.out.println(n+"个月一共"+Fibonacci(n)+"对兔子");
	}

	private static int Fibonacci(int n) {
		
		int num=0;
		if(n==2)
		{
			return 1;
		}
		else if(n==1)
		{
			return 1;
		}
		else
		{
			num=Fibonacci(n-1) + Fibonacci(n-2);
			n--;
			return num;
		}
	}

}

run：

请输入你要计算的多少个月
12
12个月一共144对兔子