兔子繁衍问题

最新推荐文章于 2025-06-01 19:34:47 发布

那个邢宽

最新推荐文章于 2025-06-01 19:34:47 发布

阅读量156

点赞数

文章标签： java 开发语言后端

本文链接：https://blog.youkuaiyun.com/weixin_45511188/article/details/122295884

版权

兔子繁衍问题的本质是一个波那契数列，故可以使用递归的方法解决


```java
public class Rabbit {
    public static int Rabbit(int m){
        if(m == 0){
            return 0;
        }
        else if(m == 1){
            return 1;
        }else {
            return Rabbit(m -2 ) + Rabbit(m - 1);
        }
    }

    public static void main(String[] args) {
        System.out.println(Rabbit(10));
    }

}