斐波那契数列——不死神兔

最新推荐文章于 2024-07-29 00:10:48 发布

松鼠先生_

最新推荐文章于 2024-07-29 00:10:48 发布

阅读量691

点赞数

本文链接：https://blog.csdn.net/spsglz/article/details/89164437

版权

不死神兔：故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，再过一个月就能生下一对小兔，即从第三个月开始每个月都生一对小兔，没有发生死亡，问：现有一对刚出生的兔子2年后(24个月)会有多少对兔子?

import java.util.Scanner;
public class Dome03_10 {

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入要计算的多少月后的兔子数:");
        int month=scanner.nextInt();
        System.out.println(rabbitsum(month));

    }
    //使用递归实现
    public static int rabbitsum(int month) {
        if (month == 1 || month == 2) {
            return 1;
        }
        return rabbitsum(month-1)+rabbitsum(month-2);
    }
}