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

最新推荐文章于 2022-06-13 13:42:18 发布

祝你好梦1

最新推荐文章于 2022-06-13 13:42:18 发布

阅读量137

点赞数

分类专栏： Java基础文章标签： Java 算法斐波那契数列递归编程

本文链接：https://blog.csdn.net/skynight45/article/details/118193925

版权

Java基础专栏收录该内容

15 篇文章 0 订阅

订阅专栏

好梦君祝您好运！

涉及到Java算法

程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…

public class yangliu {
public static void main(String[] args) {


        int i=0;
        for(i=1;i<=20;i++) {
         System.out.println(t(i));
    }
    }
        public static int t(int x) {
        if(x1||x2)
                return 1;
        else
            return t(x-1)+t(x-2);
}
}