斐波那契数列-递归

package cn.zr.digui;

import java.util.Scanner;

//计算不死神兔每月的总数

public class TuZi {

    public static void main(String[] args) {

        //用递归

        //键盘录入

        while(true){

            Scanner sc = new Scanner(System.in);

            System.out.println("请输入要查的月份：");

            int month = sc.nextInt();

            System.out.println("第"+month+"个月共有"+sum(month)+"对兔子");

        }

        

    }

    public static int sum(int month){

        if(month==1||month==2){

            return 1;

        }else{

            return sum(month-2)+sum(month-1);

        }

    }

}