怎样求解斐波那契数列

题目描述:

若有一只兔子,它每个月生一只小兔子,而小兔子一个月后也开始生产。起初只有一只兔子,一个月后就有两只兔子,两个月后就有三只兔子,三个月后有五只兔子,以此类推, 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
)

猜你喜欢

转载自www.cnblogs.com/hardy-wang/p/12978173.html