码迷,mamicode.com
首页 > 其他好文 > 详细

兔子问题(斐波那契数列)

时间:2015-08-30 17:33:51      阅读:361      评论:0      收藏:0      [点我收藏+]

标签:斐波那契数列

有这样一个有趣的“兔子问题”:“假定一对大兔子每月能生一对小兔子,且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力,如果不发生死亡,且每次均生下一雌一雄,问一年后共有多少对兔子?”

分析:第一个月兔子没有繁殖能力,所以还是一对;两个月后生下一对兔子,共有两对;三个月后,老兔子生下一对,小兔子还没有繁殖能力,所以一共是三对,以此类推,可以列出下表

技术分享

表中1,1,2,3,5,8,13.....构成一个序列,这个数列有一个特点就是前两项之和等于后一项

技术分享

数学函数定义:

技术分享

实现:

public class Fibonacci {

    //数组实现
    public static void FbiArray(int n){
        int i;
        int []a = new int[n];
        a[0] = 0;
        a[1] = 1;
        for (i = 2; i < n; i++){
            a[i] = a[i - 1] + a[i - 2];
            System.out.println(a[i]);
        }
    }

    //递归实现
    public static int Fbi(int n){
        if (n < 2)
            return n == 0? 0 : 1;
        return Fbi(n - 1) + Fbi(n - 2);
    }

    //递推实现
    public static int FbiNormal(int n){
        int n1= 1, n2 = 1, ns = 0;
        for (int i = 1; i < n; i++){
            ns = n1 + n2;
            n1 = n2;
            n2 = ns;
        }
        return ns;
    }

}


版权声明:本文为博主原创文章,未经博主允许不得转载。

兔子问题(斐波那契数列)

标签:斐波那契数列

原文地址:http://blog.csdn.net/u012762573/article/details/48106309

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!