阅读模式:

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

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

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

扫描二维码手机查看

发布评论:


登录:
  表情:
评论话题
推荐阅读:
纯干货,程序员面试的超实用技巧   阅读:5104shell脚本批量删除几天前的文件   阅读:11861什么是天使轮?什么是A轮融资?B轮融资?   阅读:6153shell脚本统计当前服务器并发连接数   阅读:8918程序员找工作三要素(必看)   阅读:6519网站局部小图片优化-base64编码图片   阅读:21453html5 离线缓存的使用   阅读:5093浅谈javascript的函数节流   阅读:5583最简单的Banner轮播淡入淡出效果代码及实现思路(附带源码)   阅读:14946Nginx 配置文件详解   阅读:6059最简单的Banner轮播淡入淡出效果代码及实现思路(附带源码)   阅读:14946javascript点击复制内容   阅读:8173企业让你去面试,可能不是真的招人   阅读:6801php生成二维码   阅读:7995php翻转字符串   阅读:4466移动端js触摸touch详解(附带案例源码)   阅读:18749php连接redis   阅读:6540什么是天使轮?什么是A轮融资?B轮融资?   阅读:6153mysql的四种索引类型   阅读:24481mysql数据一键导出到csv文件   阅读:6761linux教程,鸟哥私房菜(pdf全集)   阅读:11470session与cookie的区别   阅读:4903shell脚本统计当前服务器并发连接数   阅读:8918面试的时候回去等通知,等电话的真实意思   阅读:26451一步步带你,如何网站架构   阅读:5051分享:淘宝技术这十年   阅读:5500PHP 鸟哥:我也曾经是“不适合”编程的人   阅读:16440shell脚本批量删除几天前的文件   阅读:11861php中地址引用&的真正理解-变量引用、函数引用、对象引用   阅读:6823centos 7搭建zabbix3.4   阅读:7603shell脚本统计当前服务器并发连接数   阅读:8918web性能测试工具ab的测试方法   阅读:5506人性漫画:打工与创业的残酷区别   阅读:5844浅谈javascript的函数节流   阅读:5583给php7安装redis扩展库   阅读:9435纯干货,程序员面试的超实用技巧   阅读:5104给php7安装redis扩展库   阅读:9435php文件下载防盗链   阅读:11015linux命令中执行php脚本   阅读:9461php 生成图片,给图片加水印   阅读:7492centos 7搭建zabbix3.4   阅读:7603最简单的Banner轮播左右切换效果代码及实现思路(附带源码)   阅读:34506php文件下载防盗链   阅读:11015php中地址引用&的真正理解-变量引用、函数引用、对象引用   阅读:6823nginx安装redis模块   阅读:7601面试的时候回去等通知,等电话的真实意思   阅读:26451封装php redis缓存操作类   阅读:10451session与cookie的区别   阅读:4903centos 7 安装 mysql-5.7   阅读:8904PHP 鸟哥:我也曾经是“不适合”编程的人   阅读:16440