#最新
PHP技术:1,1,2,3,5,8,13,21,34…求第30位的数是多少?

2015-12-03 830

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 ...
// 时间复杂度 : 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

声明: 本站仅提供资源学习下载,资源费用仅为赞助站长的整理费,不代表资源自身价值也不包含任何服务。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
本站提供的资源来自网络,版权争议与本站无关,所有内容及软件的文章仅限用于学习和研究目的。
如果您喜欢该程序,请支持正版软件,购买注册,得到更好的正版服务。侵删请致信E-mail:duhaomu@163.com

浩沐资源网 开发技巧 PHP技术:1,1,2,3,5,8,13,21,34…求第30位的数是多少? https://www.dhaomu.com/85712.html

相关文章

发表评论
暂无评论