有这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21…求第n项的数字。这个问题就是求斐波那契数列的第n项。
* for循环
*
* @param integer $n 数列长度
* @return array
*/
function forcycle($n = 0)
{
$res = [];
for ($i = 0; $i < $n; $i++) {
if ($i === 0) {
$res[] = 0;
continue;
}
if ($i === 1) {
$res[] = 1;
continue;
}
$res[] = $res[$i - 1] + $res[$i - 2];
}
return $res;
}
//
$list = forcycle(12);
print_r($list);
* 递归循环
*
* @param integer $n 数列长度
* @param integer $i 当前位置
* @param integer $res 数列
* @return array
*/
function recursion($n = 0, $i = 0, $res = [])
{
if ($i >= $n) {
return $res;
}
if ($i === 0) {
$res[] = 0;
} elseif ($i === 1) {
$res[] = 1;
} else {
$res[] = $res[$i - 1] + $res[$i - 2];
}
return recursion($n, ++$i, $res);
}
$list = recursion(12);
print_r($list);
Array
(
[0] => 0
[1] => 1
[2] => 1
[3] => 2
[4] => 3
[5] => 5
[6] => 8
[7] => 13
[8] => 21
[9] => 34
[10] => 55
[11] => 89
)
//第12项的数字则为$list[12-1] 即为 89。
原创文章，作者：iConan，如若转载，请注明出处：https://www.aspyc.com/archives/805.html
iConan 相关推荐
-
PHP设计模式之：单例模式
单例类： 1.构造函数需要标记为private（访问控制：防止外部代码使用new操作符创建对象），单例类不能在其他类中实例化，只能被其自身实例化； 2.拥有一个保存类的实例的静态成…
-
导出数据库表结构
日常工作中会遇到整理数库表结构文档便于库表归档记录，如果一个字段一个字段的往Excel或word文档里面写这样太费劲了，甚至看到有很多同学会直接把创建表语句贴到文档里面，博主感觉这…
-
PHP中json_encode编码时避免中文被unicode
最近处理多语言内容翻译转换问题，由于被翻译的内容有字符串，也有多维数组且数组很庞大。为了实现快速高效处理内容翻译替换操作，于是想到了用json函数将多维数组转换成字符串，然后再去替…
-
魔术方法之二：__set 和 __get方法
一般来说，我们总是把类的属性定义为private，这更符合现实的逻辑。但由于业务场景需要，对属性的赋值和取值操作往往非常频繁。因此在PHP中，预定义了两个函数__set和__get…
-
魔术方法之四：__toString方法
编码中，若想知道程序是否返回了正确的数据，除了断点调试工具外，我们可以直接在代码中输出打印信息。 比如打印一个对象，看看这个对象都有哪些属性值，我们常用的就是 print_r 和 …
-
PHP实现链式操作或连贯操作的方法
比如要实现过滤字符串首尾的空格或指定字符，再求出字符串的长度，一般会这么写：strlen(trim($aspyc)); 暂且以这个为例，采用链式操作来实现相同效果。 链式操作，其实…
-
快速排序
//待排序数组 $arr = array(7,3,8,6,4,2,9,5,1); //函数实现快速排序 function quickSort($arr…
-
PHP设计模式之：装饰器模式
装饰器模式是一种用于代替继承的技术，无需通过继承增加子类就能扩展对象的新功能。使用对象的关联关系代替继承关系，更加灵活，同时避免类型体系的快速膨胀。 如果对象开始要求启用过多的子类…
-
PHP设计模式之：工厂模式
概念 工厂模式是我们最常用的实例化对象模式，是用工厂方法代替new操作的一种模式。 使用工厂模式的好处是，如果你想要更改所实例化的类名等，则只需更改该工厂方法内容即可，不需逐一寻找…
-
PHP DES加密解密
最近需要与第三方平台做数据对接，实现方式是调用对方接口地址，双方通过同一个密钥进行DES加密解密，保证接口请求合法与数据完整性。 我们知道可以通过 mcrypt 扩展函数来实现，示…
