PHP

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

勇康博客网
预计阅读时长 2 分钟
位置: 首页 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



本文来自投稿,不代表本站立场,如若转载,请注明出处:
-- 展开阅读全文 --
头像
php类的自动加载
« 上一篇 2021-08-06
什么是mongodb
下一篇 » 2021-08-06
取消
微信二维码
微信二维码
支付宝二维码

发表评论

暂无评论,3180人围观

作者信息

勇康博客网
承接企业、个人,仿站、定制。域名,主机一键代发
TA的最新作品

热门文章

2
3

动态快讯

标签列表

目录[+]