0

0

PHP怎么生成斐波那契数列_PHP递归循环实现方法【教程】

蓮花仙者

蓮花仙者

发布时间:2026-03-07 18:18:12

|

310人浏览过

|

来源于php中文网

原创

递归实现斐波那契易爆栈,因php默认嵌套深度限制(如xdebug.max_nesting_level=256),仅适用于教学;生产环境应使用循环迭代,初始化$a=0,$b=1,用$arr[]=$a高效追加,兼顾性能与边界处理。

php怎么生成斐波那契数列_php递归循环实现方法【教程】

fibonacci() 递归函数容易爆栈

PHP 默认递归深度有限,算到第 40 项左右就可能触发 Fatal error: Maximum function nesting level of '256' reached。这不是代码写错了,是 PHP 的 xdebug.max_nesting_level 限制在起作用。

  • 只适合教学演示,别在生产环境用纯递归生成长序列
  • 每次调用都新建栈帧,fibonacci(45) 实际会执行上百万次函数调用
  • 如果真要用递归,加个记忆化缓存:用静态数组存已算过的值,比如 static $cache = [];,查表优先

for 循环生成数列最稳

循环不依赖调用栈,内存占用低,速度也快,适合生成前 n 项(比如前 1000 项)。

  • 初始化两个变量:$a = 0; $b = 1;,然后迭代更新
  • 注意边界:要生成 1 项,得返回 [0];要生成 0 项,得返回空数组 [],别漏判
  • 别在循环里反复调用 array_push(),直接用 $arr[] = $a; 更轻量
$n = 10;
$fib = [];
$a = 0; $b = 1;
for ($i = 0; $i < $n; $i++) {
    $fib[] = $a;
    $next = $a + $b;
    $a = $b;
    $b = $next;
}

Generator 处理超长数列

当你要“遍历”斐波那契数列但不确定要多少项(比如流式处理、配合 foreachLimitIterator),用生成器比一次性生成数组更合理。

Texta
Texta

AI博客和文章一键生成

下载
  • 不会把全部数字塞进内存,适合做无限序列的切片
  • 函数必须用 yield,返回的是 Generator 对象,不是数组
  • PHP 5.5+ 才支持,老版本别硬套
function fibonacci(): Generator {
    $a = 0; $b = 1;
    while (true) {
        yield $a;
        $next = $a + $b;
        $a = $b;
        $b = $next;
    }
}
// 取前 15 项:
foreach (new LimitIterator(fibonacci(), 0, 15) as $val) {
    echo $val . ' ';
}

bcadd() 是大数场景的唯一出路

PHP 整型有上限(通常是 64 位),第 94 项斐波那契数就超出 PHP_INT_MAX,再往后会变浮点甚至科学计数法,精度丢失。

立即学习PHP免费学习笔记(深入)”;

  • 只要项数可能 ≥ 90,就得用 BCMath 扩展,确保用 bcadd($a, $b) 替代 +
  • 所有中间值都得是字符串,比如 $a = '0'; $b = '1';
  • 确认服务器开了 bcmath 扩展,否则运行时报 Call to undefined function bcadd()
实际用哪一种,取决于你到底要什么:要前几十项显示?用循环;要边算边吐数据?用 Generator;要算到几百项还不丢精度?绕不开 bcadd()。很多人卡在第 93 项之后结果不对,就是忘了切换到高精度计算。

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

225

2025.12.04

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

451

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

373

2023.10.25

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

718

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

219

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1561

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

649

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

1168

2024.03.22

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

23

2026.03.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP课程
PHP课程

共137课时 | 13.1万人学习

JavaScript ES5基础线上课程教学
JavaScript ES5基础线上课程教学

共6课时 | 11.3万人学习

PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 1.0万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号