Java经典案例之-判断兔子的数量（斐波那契数列）

/**

* 描述：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，

* 假如兔子都不死，问每个兔子总数为多少？

* 分析：根据题目条件可以推断

* 兔子的规律为数列 1,1,2,3，5,8,13,21...（即：斐波那契数列）

* 作者：徐守威

*/

package com.xushouwei;

import java.util.*;

public class T1 {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc=new Scanner(System.in);

System.out.println("您要查看第几月份兔子的数量？");

int num=sc.nextInt();

System.out.println("第"+num+"个月有"+Feibonacci(num)+"只兔子！");

}

//定义一个静态方法用于返回兔子的数量

public static int Feibonacci(int n)

{

//判断如果n=1或n=2时

if(n==1||n==2)

{

return 1;//返回1

}

//否则返回兔子数量（递归方法）

else

{

return Feibonacci(n-1)+Feibonacci(n-2);

}

}

}