Java：不死神兔（斐波那契数列）

目录

1. 题目分析

2. 完整代码展示

---

1. 题目分析

     

        根据题目描述，可画出如上图所示的树状图，如果仅仅依据题目逻辑分析很难发现题目背景蕴含的规律。但根据树状图列出各个月兔子的对数后发现，兔子对数组成的数列符合斐波那契数列规律，即从第三个数开始，其数值大小等于前两个数之和，由此可列出方法如下：

        public int getRabbit(int month)
        {
            if (month == 0 || month == 1)
            {
                return 1;
            }
            else
            {
                return getRabbit(month - 2) + getRabbit(month - 1);
            }

        }

2. 完整代码展示

/**
 * @author: zxy
 * @date: 2024/5/13 16:24
 * @version: 1.0
 */
public class Rabbit {
        public static void main(String[] args) {
            Rabbit  rabbits = new Rabbit();
            System.out.println(rabbits.getRabbit(6));
        }

        public int getRabbit(int month)
        {
            if (month == 0 || month == 1)
            {
                return 1;
            }
            else
            {
                return getRabbit(month - 2) + getRabbit(month - 1);
            }

        }
    }