php实现斐波那契数列代码分享
更新时间：2017年12月11日 11:19:12 作者：千度博客
这篇文章主要介绍了php实现斐波那契数列代码分享，具有一定借鉴价值，需要的朋友可以参考下。
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
这个数列从第3项开始，每一项都等于前两项之和。
F0=0，F1=1，Fn=F(n-1)+F(n-2)
递归版和非递归版。
<?php
function fib($n){
$array = array();
$array[0] = 1;
$array[1] = 1;
for($i=2;$i<$n;$i++){
$array[$i] = $array[$i-1]+$array[$i-2];
}
print_r($array);
}
fib(10);
echo "\n------------------\n";
function fib_recursive($n){
if($n==1||$n==2){return 1;}
else{
return fib_recursive($n-1)+fib_recursive($n-2);
}
}
echo fib_recursive(10);
?>
作为C和java的程序猿，在第一次在写非递归的时候，忘记了变量前加$，悲催。
输出结果
Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 3 [4] => 5 [5] => 8 [6] => 13 [7] => 21 [8] => 34 [9] => 55 ) ------------------ 55
总结
以上就是本文关于php实现斐波那契数列代码分享的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
相关文章
今天给大家介绍一下，如何利用php自动执行.sql文件。其实很简单，就是获取sql文件中的内容，然后将每一句sql语句一次执行就行啦。需要的朋友可以参考下2015-09-09
今天小编就为大家分享一篇laravel5.2表单验证,并显示错误信息的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
PHP register_shutdown_function函数的深入解析
本篇文章是对PHP register_shutdown_function函数进行了详细的分析介绍，需要的朋友参考下2013-06-06
这篇文章运用简单易懂的例子给大家介绍PHP将中文转换成拼音的方法,代码非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助2023-11-11
下面小编就为大家分享一篇PHP开发api接口安全验证的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-03-03
给大家分析一段经典而且兼容各大浏览器的漂浮广告代码，希望对大家有所帮助2014-06-06
这篇文章主要介绍了PHP 对象接口,结合实例形式简单分析了PHP面向对象程序设计中接口的基本概念、功能、实现方法及操作注意事项,需要的朋友可以参考下2020-04-04
这篇文章主要介绍了Laravel事件监听器用法,结合实例形式分析了Laravel事件监听器的注册、使用相关流程及操作技巧,需要的朋友可以参考下2019-03-03
一个简单MYSQL的数据备份类 这些一直都在搞数据，因此数据的备份就少不了的了，如果不写这类一个简单MYSQL的数据备份类，那将是很麻烦的。自己就下定决心，写了一个。2009-06-06
最近在使用Laravel，想批量插入近千条数据，通过网上找到了相关的解决方法，所以下面这篇文章主要给大家介绍了关于laravel实现批量更新多条记录的相关资料，文中给出了详细的示例代码，需要的朋友们下面随着小编来一起学习学习吧。2017-10-10
最新评论