美文网首页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>

    相关文章

      网友评论

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

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