斐波那契数列，php 1,1,2,3,5,8,13,21,34...求第30位的数是多少
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
本文来自投稿，不代表本站立场，如若转载，请注明出处：
-- 展开阅读全文 --
暂无评论，2597人围观