兔子产仔

package TestSuanFa;

import java.util.Scanner;

/**
 * 兔子产仔
 * 
 * @author Joy
 * 
 */
public class TuziShengZai {
	// 参数n为时间，至关于数列的第几位值
	public static int Fib(int n) {
		if (n == 1 || n == 2) {   //1,2月值得返回值都相同
			return 1;
		}
		int num = Fib(n - 1) + Fib(n - 2); // 从数列3后面开始，每一个数列值都是前面两项值
		return num;
	}

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println("兔子产仔问题求解!");
		System.out.print("请输入时间:");
		int n = input.nextInt();
		int Num = Fib(n);
		System.out.println(n + "个月后，共能繁殖" + Num + "个兔子");

	}
}