题目1:斐波那契数列(兔子规律)

题目:

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

程序分析:

兔子的规律为数列1,1,2,3,5,8,13,21....符合斐波那契数列规律

程序:

<pre>
/**

  • 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
  • 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,
  • 问每个月的兔子对数为多少?
  • 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 即为斐波那契数列
  • @author liaojianya
  • 2016年9月29日
    */
    public class RabbitBorn
    {
    public static void main(String[] args)
    {
    for(int i = 1; i <= 12; i++)
    {
    System.out.println("第" + i + "个月的兔子对数为:" + Fibonacci(i));
    }
    }
    //创建斐波那契数列(运用递归方法)
    public static int Fibonacci(int i)
    {
    if(i == 1 || i == 2)
    {
    return 1;
    }
    else
    {
    return Fibonacci(i-1) + Fibonacci(i-2);
    }
    }
    }
    </pre>

输出结果

<pre>
第1个月的兔子对数为:1
第2个月的兔子对数为:1
第3个月的兔子对数为:2
第4个月的兔子对数为:3
第5个月的兔子对数为:5
第6个月的兔子对数为:8
第7个月的兔子对数为:13
第8个月的兔子对数为:21
第9个月的兔子对数为:34
第10个月的兔子对数为:55
第11个月的兔子对数为:89
第12个月的兔子对数为:144
</pre>

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 整理一下经典算法用C/C++实现,并思考总结 题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第...
    Bill_Wang阅读 13,521评论 0 7
  • 斐波那契是意大利的数学家.他是一个商人的儿子.儿童时代跟随父亲到了阿尔及利亚,在那里学到了许多阿拉伯的算术...
    米塔塔阅读 10,818评论 5 11
  • 斐波那契数列之兔子繁殖问题 据说很多枯燥的算法问题都是和生活密切相关的,毕竟很多算法都是人们有实际的需求才慢慢进入...
    再见远洋阅读 5,546评论 0 4
  • 今天破例,比闹钟醒得早。睁开眼,心里有点感慨。"24岁,你好。"在心里默默嘟囔着。有点睡不着,起身站在衣柜前,“今...
    叁菇凉阅读 2,812评论 0 1
  • 那天...我仿佛真的下定了决心...剪掉了...回想起两年前...真的很舍不得...就怕理发师手颤抖一下...就多...
    深情不如单相思阅读 1,553评论 0 1