深圳市金黑网络技术有限公司始终坚持以用户需求为导向,提供安全、稳定、高效的产品和服务!
签到 · 搜索导航 · 服务热线 · 微信/手机:17817817816

深圳网站建设

查看: 544|回复: 0

php打印前10个斐波那契数列案例代码

[复制链接]

UID
1
贡献
844
金币
1540
主题
520
在线时间
333 小时
注册时间
2022-1-15
最后登录
2024-11-12
QQ
发表于 2022-11-24 11:17:17 | 544 | 0 | 显示全部楼层 |阅读模式
php打印前10个斐波那契数列案例代码

  1. //打印第5个斐波那契数
  2. function fbnq($n) {
  3.         if($n==1 || $n==2)
  4.                 return 1;
  5.         return fbnq($n-1)+fbnq($n-2); //第n个斐波那契数等于前两个数之和
  6. }
  7. echo fbnq(5),'<br>';
  8. /**
  9. *分析:
  10. fbnq(5)        =fbnq(4)+fbnq(3)
  11.                 =fbnq(3)*2+fbnq(2)
  12.                 =(fbnq(2)+fbnq(1))*2+fbnq(2)
  13.                 =(1+1)*2+1
  14.                 =5
  15. */
  16. //打印前10个斐波那契数
  17. for($i=1;$i<=10;$i++)
  18.         echo fbnq($i),'&nbsp;';   //1 1 2 3 5 8 13 21 34 55
复制代码
小结:递归尽量少用,因为递归需要用到现场保护,现场保护是需要消耗资源的

楼主热帖

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

快速回复 返回顶部 返回列表