阅读模式:

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

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

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

一、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

*有问题之处烦请在评论中指出非常感谢!
不是我想要的内容,继续搜索:

扫描二维码手机查看

发布评论:


登录:
  表情:
评论话题
推荐阅读:
ajax+php 实现一个简单的在线聊天室功能(附带源码)   阅读:11587php连接redis   阅读:7011centos7.3安装mongodb3.6   阅读:9334linux top命令详解   阅读:11464纯干货,程序员面试的超实用技巧   阅读:5532nginx编译安装后对nginx进行平滑升级   阅读:8347用php从1加到100的值   阅读:10709html5 离线缓存的使用   阅读:5477php 生成图片,给图片加水印   阅读:8037session与cookie的区别   阅读:5309用php从1加到100的值   阅读:10709php swoole搭建简单的聊天室   阅读:6640移动端自适应rem原理   阅读:11058shell脚本批量删除几天前的文件   阅读:12669centos 7 修改系统屏幕分辨率   阅读:52342linux rarcrack破解rar、zip和7z压缩包简单密码的工具   阅读:20403php 统计网页打开耗时和脚本运行内存   阅读:8234phpexcel 超简单从excel表格一键导入数据到数据库教程   阅读:14058浅谈javascript的函数节流   阅读:6032网站性能优化-页面静态缓存   阅读:6714给网站添加一键新浪微博登录的功能   阅读:7801centos7中颁发CA证书并开启web https   阅读:10487知乎百万赞作者告诉你:年薪百万的人都在靠什么赚钱   阅读:8460一步步带你,如何网站架构   阅读:5500php 获取当前前后年、月、星期、日、时分秒的时间   阅读:8337“米粉节”背后的故事——小米网抢购系统开发实践   阅读:5344centos 7 设置 nginx-1.11.10 开机启动   阅读:9559php 获取当前前后年、月、星期、日、时分秒的时间   阅读:8337mongodb设置shell开机启动脚本   阅读:12336linux教程,鸟哥私房菜(pdf全集)   阅读:12199nginx安装redis模块   阅读:8436shell脚本破解十位数内的所有纯数字rar加密压缩包脚本   阅读:10991面试都会问你为什么你从上一家公司离职的真实意思   阅读:13228TCP的三次握手(建立连接)和四次挥手(关闭连接)   阅读:5360centos 7 安装 php-7.1.3   阅读:23139centos 7 修改系统屏幕分辨率   阅读:52342纯干货,程序员面试的超实用技巧   阅读:5532比phpexcel还要简单的excel CSV 一键导入数据到数据库   阅读:6609php 读取和设置redis的键值   阅读:8792mysql5.7主从同步中binlog同步模式详解   阅读:10262Mysql在大型网站的应用架构演变   阅读:5842php删除一个文件夹内的所有文件夹和文件   阅读:6308用php从1加到100的值   阅读:10709phpexcel 超简单从excel表格一键导入数据到数据库教程   阅读:14058web性能测试工具ab的测试方法   阅读:5977最简单的Banner轮播左右切换效果代码及实现思路(附带源码)   阅读:35622crontab+shell脚本实现定时备份mysql数据库   阅读:9222php压缩页面的html代码一行显示   阅读:9258phpexcel 超简单从excel表格一键导入数据到数据库教程   阅读:14058最简单的Banner轮播左右切换效果代码及实现思路(附带源码)   阅读:35622