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版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。