zoukankan      html  css  js  c++  java
  • 怎样求解斐波那契数列

    题目描述:

    若有一只兔子,它每个月生一只小兔子,而小兔子一个月后也开始生产。起初只有一只兔子,一个月后就有两只兔子,两个月后就有三只兔子,三个月后有五只兔子,以此类推, 12 个月后有多少只兔子?

    实现代码如下:

    /**
     * 第一个月是1个大兔子                     1
     * 第二个月是1个大兔子,1个小兔子            2
     * 第三个月是2个大兔子,1个小兔子            3
     * 第四个月是3个大兔子,2个小兔子            5
     */
        $result = [1,2];
        for($i =2; $i< 12; $i++){
    
            $result[$i] = $result[$i-1] + $result[$i-2];
    
        }
    
        print_r($result);
    

    程序的运行结果为

    Array
    (
        [0] => 1
        [1] => 2
        [2] => 3
        [3] => 5
        [4] => 8
        [5] => 13
        [6] => 21
        [7] => 34
        [8] => 55
        [9] => 89
        [10] => 144
        [11] => 233
    )
    
  • 相关阅读:
    可持续化线段树(主席树)
    2016-06-19 NOIP模拟赛
    0618图的整理
    1536 海战
    1005 生日礼物
    3280 easyfinding
    2594 解药还是毒药
    2919 选择题
    1845 二叉查找树
    1174 靶形数独
  • 原文地址:https://www.cnblogs.com/hardy-wang/p/12978173.html
Copyright © 2011-2022 走看看