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微信开发之谷歌测距的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-06-06
这篇文章主要介绍了laravel框架实现后台登录、退出功能,结合实例形式详细分析了Laravel框架后台登录、退出相关的请求发送、验证、session读写与删除等相关操作技巧,需要的朋友可以参考下2019-10-10
这篇文章主要介绍了php如何批量删除数据库下所有前缀为prefix_的表,需要的朋友可以参考下2014-06-06
本篇文章主要介绍了Laravel使用支付宝进行支付的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-08-08
这篇文章主要介绍了YII2框架中验证码的简单使用方法,结合实例形式分析了Yii2框架验证码的基本创建、使用方法及操作注意事项,需要的朋友可以参考下2020-03-03
百度目前还没有开放站点地图数据提交，但可以通过，百度站长工具的开放适配提交更新数据,大家参考使用吧2014-01-01
聚合数据全国车辆违章数据接口，目前已经支持300个左右的城市违章查询，已连接上万个APP。本文介绍了php车辆违章查询数据示例，有需要的朋友可以来看一下。2016-10-10
今天小编就为大家分享一篇php ajax数据传输和响应方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-08-08
刚刚接触微信就要做一个表单提交功能，需求是这样的只能在数据库中存在的手机号看到表单。下面通过本文给大家分享使用YII2框架实现微信公众号中表单提交功能，感兴趣的朋友一起看看吧2017-09-09
留言板是接触WEB开发的基础，写一个留言板需要知道前端的一些基础标签，对数据库有一个了解会基础SQL语言，PHP基础知识，前段基础+数据库基础+PHP基础=>留言板2020-07-07
最新评论