/*

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));

}

}