兔子问题--斐波那契数列--递归--面向过程编程

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

      //这是一个菲波拉契数列问题

/**
*
*/
package topic;

import java.util.Scanner;

/**
* @author xpz
*
*/
public class Topic01 {

/**
* @param args
*/
public static void main(String[] args) {
//01题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
//小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
//斐波那契数列,递归，面向过程编程
try {
int mouth = 0;
System.out.println("你需要查询第几个月兔子数");
Scanner sc =new Scanner(System.in);
mouth=sc.nextInt();
System.out.println("第"+mouth+"个月兔子对数:"+getRabbit(mouth));
} catch (Exception e) {
System.err.println("月数输入有误！");
}
}
//递归，n=(n-1)+(n-2),归n=1,n=2
static int getRabbit(int mouth){
if(1==mouth||2==mouth)
return 1;
else
return getRabbit(mouth-1)+getRabbit(mouth-2);
}
}