斐波那契数列 递归算法

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