java算法之斐波拉契数列

前言

意大利著名文学家斐波那契在研究兔子繁殖问题时，发现有这样的一列数：1，1，2，3，5，8，…；该数列的特点是：前两个数均为1，从第三个数起，每一个数都等于它前两个数的和，人们把这样的一组数列称为 斐波那契数列。

一、关于兔子繁殖问题的描述是

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

二、解决方法

代码如下（示例）：

        //兔子总数
        int number = 1;
        //大兔子个数
        int bignumber = 1;
        //小兔子个数
        int newnumber = 0;
        System.out.println("第1个月的兔子数为："+number);
        System.out.println("第2个月的兔子数为："+number);
        for (int i = 3;i<30;i++){
            //当前月份的小兔子数量            //三月 四月 五月
            newnumber = number;            //1    2    3
            //当前月份的兔子总数
            number = bignumber + newnumber;//1+1  2+1  3+2
            //下个月的大兔子数量
            bignumber = newnumber;         //1    2    3
            System.out.println("第"+i+"个月的兔子总数为："+number);
        }
    }

---

总结

要知道斐波拉契数列的特点，既是前两个数均为1，从第三个数起，每一个数都等于它前两个数的和。