古典问题：兔子生兔子

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

    /*
     * 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 
     * 这是一个菲波拉契数列问题
     * {斐波拉契数列原理：除开前两项 后面每位数等于前两项相加之和}
     * 1.通过中间值来保存上一月兔子的和 
     * 2.在将上一月兔子这一月兔子相加 得到下一月数量和
     */
    int rabbit = 1; //上月兔子的数量和
    int newRabbit = 1; //这一月生成兔子的数量和  
    int count; //中间值 用来存数量的
    int month = 24;

    System.out.println("第1月兔子 1 对");
    System.out.println("第2月兔子 1 对");
    //从第三月起
    for(int i= 3 ; i <= month; i++){
        count = newRabbit;
        newRabbit = rabbit + newRabbit;
        rabbit = count;
        System.out.println("第"+i+"月兔子 "+newRabbit+" 对");
    }

兔子不分公母吗，只要是一对就可以生

https://blog.csdn.net/qq_41733238/article/details/107545549

这就是经典的递归问题。

力扣公式法：

public class Solution {
    public int climbStairs(int n) {
        double sqrt5 = Math.sqrt(5);
        double fibn = Math.pow((1 + sqrt5) / 2, n + 1) - Math.pow((1 - sqrt5) / 2, n + 1);
        return (int) Math.round(fibn / sqrt5);
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/climbing-stairs/solution/pa-lou-ti-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。