java实现斐波那契数列

斐波那契 这个老家伙率先发现了这个有意思的数列:即1、1、2、3、5、8、13、21……不难发现这个数列具有一种规律:从第三个数开始,其值等于前两个数字之和。同样有意思的是,有个看似很接地气儿的生活中的小例子可以来诠释这个数列的真谛,其实应该是这个数列诠释这个例子的“真谛”。
话说:兔子出生两个月后就具备无限繁殖能力,一对兔子每个月能生一对小兔子。现有刚出生的一对小兔子,一年后共有多少对?
直接搞过来一张对付着看的图:
Ha Sa Ki

为什么会有(第三个自然月的兔子数量等于第一个自然月和第二自然月兔子数量之和)这种“神乎其神”的结果呢?原来是第二自然月的兔子在这个月可以生第一个自然月的兔子数量的小兔子。
接下来,用java来实现这个乌里哇啦的数列:

        int[] initial = new int[40];
        initial[0] = 1;
        initial[1] = 1;
        for(int i = 2; i < 40; i++) {
            initial[i] = initial[i - 1] + initial[i - 2];
        }
        for(int temp : initial) {
            System.err.print(temp + "  ");
        }

OVER!

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值