栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > PHP

PHP和黄金分割数列的完美邂逅(不可错过)

PHP 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力
生活中,我们用肉眼分辨为美的事物,常常神奇地包含了黄金分割比,此时就不得不感叹一下:数学的美丽无处不在。而黄金分割数列(又称斐波那契数列)的后一项与前一项比值的极限就是二分之根号五减一,约等于0.618(即黄金分割比例)。那么使用PHP要如何实现黄金分割数列呢,不急,我们慢慢来了解。

首先我们来了解一下黄金分割数列(即斐波那契数列):

斐波那契数列指的是这样一个数列:

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765.......

即:前两个值都为1,从第三位开始,每一位都是当前位前两位的和

规律公式为:

Fn = F(n-1) + F(n+1)

  • F:指当前这个数列

  • n:指数列的下标

好了,了解了黄金分割数列(斐波那契数列),下面我们来了解一下使用PHP实现的方法。

方法1:利用数组

观察上面给出的数列,结合数组知识,可以分析出:

  • 数组下标为0或1时,元素的值为1;

  • 数组下标为2时,元素是a[0]+a[1];

  • 数组下标为3时,元素是a[1]+a[2];

  • .....

  • 数组下标为n时,元素是a[n-2]+a[n-1];

可以得出:

  • a[0]=1

  • a[1]=2

  • a[n]=a[n-2]+a[n-1] (n>2)

代码实现:

斐波那契数列前11位:";
test(11);
echo "
斐波那契数列前12位:"; test(12); ?>

输出:


1.png

了解了如何利用数组来求斐波那契数列,下面我们来看看利用递归来求斐波那契数列。

方法2:使用递归

斐波那契数列第11位:" . fbnq(11);
echo "
斐波那契数列第12位:" . fbnq(12); ?>

输出:


2.png

递归法也实现出来了,是不是很简单!

递归算法可以将一个负责的问题使用较短的代码将问题解决出来,但是运行的效率比较低。

好了就说到这里了,有其他想知道的,可以点击这个哦。→ →php视频教程

以上就是PHP和黄金分割数列的完美邂逅(不可错过)的详细内容,更多请关注考高分网其它相关文章!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/262305.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号