古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？

最新推荐文章于 2022-04-19 17:09:40 发布

哦_也好

最新推荐文章于 2022-04-19 17:09:40 发布

阅读量534

点赞数

分类专栏： java 文章标签： java递归-兔子

本文链接：https://blog.csdn.net/iamdingruihaha/article/details/73647243

版权

java 专栏收录该内容

47 篇文章 11 订阅

订阅专栏

程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…. ，用到的是递归，下面我们来看看代码。

public class Prog1{
    public static void main(String[] args){
        int n = 10;
        System.out.println("第"+n+"个月兔子总数为"+fun(n));
    }
    private static int fun(int n){
        if(n==1 || n==2)
           return 1;
        else
           return fun(n-1)+fun(n-2);
    }
}