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

3年以前  |  阅读数:441 次  |  编程语言:PHP 
// 1,1,2,3,5,8,13,21,34 数字的规律
// 前面两个数相加等于后面那个数。1+1=2 , 2+3=5 ...
// 时间复杂度 : 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分页显示制作详细讲解
SSH 登录失败:Host key verification failed
将二进制数据转为16进制以便显示
获取IMSI
获取IMEI
Java生成UUID
PHP自定义函数获取搜索引擎来源关键字的方法
让你成为最历害的git提交人
在Zeus Web Server中安装PHP语言支持
指定应用ID以获取对应的应用名称
再谈PHP中单双引号的区别详解
Python 2与Python 3版本和编码的对比
php+ajax+json 详解及实例代码
php封装的page分页类完整实例
Yii2汉字转拼音类的实例代码
php数组合并array_merge()函数使用注意事项
PHP实现简单爬虫的方法
PHP设计模式之工厂模式与单例模式
php实现数组中索引关联数据转换成json对象的方法
wget使用技巧