【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子， 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死， 问每个月的兔子对数为多少？

/* 【 java基础50道经典练习题 】 中的每个题目的都有两份软体：其中第一份软体为本人所写或参考所写，

*  第二份软体为网上材料答案，非本人所写，只是转载，两份软体均测试过可用！！ */

/*

/*
	2017年2月15日13:32:10
	java基础50道经典练习题 例1
	Author: ZJY
	Purpose: 菲波拉契数列应用
	【程序1】
	题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
	小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
	问每个月的兔子对数为多少？ 
	程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 
	
*/
import java.util.Scanner;

public class ProgramNO1 
{

    /* 方法一: 递归
	public static void main(String[] args) {
		int n = 5;

		System.out.println("第" + n + "个月，兔子的总数为" + fun(n));

	}
	private static int fun(int n) {
		if((1 == n)||(2 == n))
			return 1;
		else
			return (fun(n-1) + fun(n-2));
	}*/
	
    /* 方法二: 循环
	public static void main(String[] args) {
		int number = 1, month;
		int tmp1 = 1, tmp2 = 1;
		
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入第几个月:");
		month = sc.nextInt();

		for (int i=1; i<=month; i++) {
			if(2 >= i) 
				number = 1;
			else {
				number = tmp1 + tmp2;

				tmp2 = tmp1;  //第二个月
				tmp1 = number; //第一个月
			}
		}
		System.out.println("第" + month + "个月，兔子的总数为:" + number);
	}
	*/
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入第几个月:");
		int month = sc.nextInt();
		System.out.println("第" + month + "个月，兔子的总数为:" + fun(month));
	}
	private static int fun(int month) {
		if((1 == month)||(2 == month))
			return 1;
		else
			return (fun(month-1) + fun(month-2));
	}
}