import java.util.Scanner;
/**
*
* @author miaoxiaoqiang
*斐波那契数列的兔子问题
*从第二项开始前两项之和等于第三项
*解决方案：递归算法
*/
/*
* 利用Scanner从键盘输入要查询的月份
读取输入的月份
利用递归算法就行解决斐波那契数列问题
调用方法
*/
public class Java01 {
public static void main(String [] args){
Scanner sc=new Scanner(System.in);
System.out.println("请输入您要查询的月份：");
int month=sc.nextInt();
System.out.println("第"+month+"个月共有"+fib(month)+"对兔子");
}
private static int fib(int month) {
if(month==1||month==2){
return 1;
}else{
return fib(month-2)+fib(month-1);
}
}
}
