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

/*
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));
}
}