小兔子问题(斐波那契数列的典型应用)(Java经典编程案例)

180 阅读1分钟

题目:
有个人想知道,一年之内一对兔子能繁殖多少对?于是就筑了一道围墙把一对兔子关在里面。已知一对兔子每个月可以生一对小兔子,而一对兔子从出生后第3个月起每月生一对小兔子。假如一年内没有发生死亡现象,那么,一对兔子一年内(12个月)能繁殖成多少对?
程序分析:兔子的规律为数列,1,1,2,3,5,8,13,21
在这里插入图片描述
代码如下:

public class Demo3 {
    public static void main(String[] args) {
        int a=1;         //第一个数
        int b=1;         //第二个数
        int i=2;
        while (i<12){
            i++;
            a=a+b;
            if(i==12){
                System.out.println(a);
            }
            i++;
            b=b+a;
            if(i==12){
                System.out.println(b);
            }
        }
    }
}

执行结果:144