美文网首页Java 核心技术十二点大学@IT·互联网
题目1:斐波那契数列(兔子规律)

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

作者: Hughman | 来源:发表于2017-02-12 12:19 被阅读186次

题目:

古典问题:有一对兔子,从出生后第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>

相关文章

  • Python3打印N以内的斐波那契数列

    斐波那契数列:斐波那契数列(Fibonacci sequence),又称黄金分割数列和“兔子数列” 在数学上,斐波...

  • 斐波那契数列脚本设计

    标题:斐波那契数列与黄金分割 引入:趣味引入,斐波那契数列与黄金分割 故事:兔子数列的故事 特征:发现规律 通项:...

  • 递推算法思想

    递推之顺推法解决“斐波那契数列”问题 Q :斐波那契数列因数学家列昂纳多·斐波那契以兔子为例子引入,又名“兔子数列...

  • 算法:斐波那契数列(java实现)

    斐波那契数列 由于斐波那契数列是以兔子的繁殖引入的,因此也叫“兔子数列”,它指的是这样一个数列:0,1,1,2,3...

  • 《剑指offer第二版》面试题10:斐波那契数列/青蛙跳台阶问题

    题目一:斐波那契数列 题目描述 写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列定义...

  • 斐波那契数列

    1 什么是斐波那契数列? 斐波那契数列 2 数学公式 3 代码实现 题目描述大家都知道斐波那契数列,现在要求输入...

  • 有序表查找 - 斐波那契查找

    了解斐波那契查找之前先来了解下斐波那契额数列。 斐波那契数列,又称黄金分割数列,因数学家列昂纳多·斐波那契以兔子繁...

  • python6_斐波那契数列

    # 题目:斐波那契数列。 # # 程序分析:斐波那契数列(Fibonacci sequence), # 又称黄金分...

  • 10.斐波那契数列 与 跳台阶问题

    1.斐波那契数列问题 题目:求斐波那契数列的第n项 写一个函数,输入n,求斐波那契(Fibonacci)数列的第n...

  • 10:斐波那契数列

    题目10:斐波那契数列 斐波那契数,亦称之为斐波那契数列(意大利语: Successione di Fibonac...

网友评论

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

    本文链接:https://www.haomeiwen.com/subject/nphaittx.html