阅读模式:

php 1,1,2,3,5,8,13,21,34...求第30位的数是多少

查看:1325  回复:0  类型:  来源:php自学网  标签 php 算法 面试题

        php 1,1,2,3,5,8,13,21,34... 求第30位的数是多少?看到这个我们就会想起这是一个斐波那契数列,这个数列从第3项开始,每一项都等于前两项之和。

一、1,1,2,3,5,8,13,21,34 数字的规律

        前面两个数相加等于后面那个数。1+1=2 , 2+3=5 ...

斐波那契数列公式

二、php实现

        时间复杂度 : O(1)  空间复杂度: O(1)

<?php

$arr = [1, 1];

for ($i=2; $i<30; $i++) {
    $arr[$i] = $arr[$i-1] + $arr[$i-2]; 
}

echo end($arr); // 832040
分享到:
0 0

发布评论:


登录:
  表情:
提交