斐波那契数列-递归

来源:互联网 发布:淘宝隐形眼镜可以买吗 编辑:程序博客网 时间:2024/05/29 03:20
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);
        }
    }
}

1 0