裴波那切数的探讨
裴波那切数在百度百科的定义是:
斐波那契数,亦称之为斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2,n∈N*),用文字来说,就是斐波那契数列列由 0 和 1 开始,之后的斐波那契数列系数就由之前的两数相加。
简单的来说就是 f(n)=f(n-1)+f(n-2)
一般我们默认的是 1 1 2 3 5 8 13 21 34 55……
如此一来简单明了,找到逻辑规律,代码也就随之而来
前两位是1 后面的都是前两位之和
当然这种场景,最常见和容易想到的就是递归了。我稍微写的简洁一点,代码如下:
<?php function digui_peibona($num) { if($num<3){return 1;}//前两个直接是1 return digui_peibona($num-1)+digui_peibona($num-2);//f(n)=f(n-1)+f(n-2) 前两个数之和 } ?>
代码很简洁吧?甚至可以更加变态一些
当然了,这只是其中一个思路,可是悲剧的是递归始终要面临一个递归层数的问题,这个问题之前我们也讨论过,在第99层左右就会出现这个问题,所以请看
那么多层次递归就麻烦了,如何解决呢?
这里我提供一种循环算法
代码如下:
<?php function xunhuan_peibona($num) { if($num<3){return 1;}//前两个数直接是1 $array=array_fill(1,$num,1);//将数组填充为1 for ($i=3; $i <= $num; $i++) { $array[$i]=$array[$i-1]+$array[$i-2];//f(n)=f(n-1)+f(n-2) 前两个数之和 } return $array[$num];//返回最后一个元素 } ?>
截图如下:
然后,这两个函数效率如何呢?
对比起来还真是惊人呢……
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战