php实现斐波那契数列代码分享

php  /  管理员 发布于 7年前   274

斐波那契数列指的是这样一个数列 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)

递归版和非递归版。

作为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实现斐波那契数列的简单写法
• php处理斐波那契数列非递归方法
• php递归使用示例(php递归函数)
• php实现递归的三种基本方式
• php实现无限级分类查询（递归、非递归）
• PHP经典算法集锦【经典收藏】
• PHP面试常用算法(推荐)
• 使用PHP实现二分查找算法代码分享
• PHP常用算法和数据结构示例(必看篇)
• php求斐波那契数的两种实现方式【递归与递推】