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

      }

   }

}