阅读模式:

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

查看:188  回复: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

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

扫描二维码手机查看

发布评论:


登录:
  表情:
评论话题
推荐阅读:
php 获取当前前后年、月、星期、日、时分秒的时间   阅读:7302php中地址引用&的真正理解-变量引用、函数引用、对象引用   阅读:6286php打印九九乘法表   阅读:11559十张GIF让你弄懂递归等概念   阅读:6636Mysql在大型网站的应用架构演变   阅读:5115php翻转字符串   阅读:4023比phpexcel还要简单的excel CSV 一键导入数据到数据库   阅读:5794php 统计网页打开耗时和脚本运行内存   阅读:7264linux教程,鸟哥私房菜(pdf全集)   阅读:10836纯干货,程序员面试的超实用技巧   阅读:4681php+redis实现消息队列   阅读:15894程序员找工作三要素(必看)   阅读:6100centos 7 安装 nginx-1.11.10   阅读:9103面试的时候回去等通知,等电话的真实意思   阅读:25114centos 7 安装 php-7.1.3   阅读:21311“米粉节”背后的故事——小米网抢购系统开发实践   阅读:4563移动端js触摸touch详解(附带案例源码)   阅读:17659php冒泡排序法   阅读:15201mysql的四种索引类型   阅读:23572php压缩页面的html代码一行显示   阅读:8174centos 7 安装 php-7.1.3   阅读:21311分享:淘宝技术这十年   阅读:5126centos 7 安装 samba 服务   阅读:7351php中地址引用&的真正理解-变量引用、函数引用、对象引用   阅读:6286人性漫画:打工与创业的残酷区别   阅读:5393centos 7 开启网络   阅读:7685面试的时候和你谈理想,是理想or入坑?   阅读:11417移动端js触摸touch详解(附带案例源码)   阅读:17659霍金24岁博士毕业论文在线预览   阅读:6107mysql 为什么添加索引可以提高访问速度   阅读:6527centos 7.2 添加php7 的 php-fpm 开机启动   阅读:25764mysql中文分词全文搜索索引讯搜的安装   阅读:7492centos 7 添加 redis 3.2.9 开机启动脚本   阅读:10071csv文件一键导入数据到mysql数据库   阅读:7265php生成二维码   阅读:7428centos 7 忘记root密码   阅读:5348linux rarcrack破解rar、zip和7z压缩包简单密码的工具   阅读:18666php翻转字符串   阅读:4023php文件下载防盗链   阅读:10484php删除一个文件夹内的所有文件夹和文件   阅读:5368nginx编译安装后对nginx进行平滑升级   阅读:7242Nginx 配置文件详解   阅读:5389mysql中文分词全文搜索索引讯搜的安装   阅读:7492php打印三角形   阅读:11687php中地址引用&的真正理解-变量引用、函数引用、对象引用   阅读:6286crontab+shell脚本实现定时备份mysql数据库   阅读:8248centos 7.2 添加php7 的 php-fpm 开机启动   阅读:25764“米粉节”背后的故事——小米网抢购系统开发实践   阅读:4563TCP的三次握手(建立连接)和四次挥手(关闭连接)   阅读:4281linux php7安装yaf扩展   阅读:9139