/**
* 描述：有一对兔子，从出生后第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);
}
}
}