Java程序设计 经典习题1

Java程序设计 经典习题1

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

1 斐波那契数列

import java.util.Scanner;
public class Rabbit {
	private int num = 2;// 原始兔子数量2个
	public int sum(int month) {
		if (month == 1 || month == 2) {
			num = 2;
		}
		if (month >= 3) {

			num = sum(month - 1) + sum(month - 2);//	F(n)=F(n-1)+F(n-2)，其中n≥3
		}
		return num;
	}
	public static void main(String[] args) {
		Rabbit rabbit = new Rabbit();
		Scanner input=new Scanner(System.in);
		System.out.println("请输入月份");
		int n;
		int num = rabbit.sum(n=input.nextInt());
		
		System.out.println("兔子的数量是"+num);
	}
}