主要介绍了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;