<?php //数组版 function fib($n){ $array = array(); $array[0]=0; $array[1]=1; for($i=2;$i<=$n;$i++){ $array[$i]= $array[$i-1]+$array[$i-2]; } print_r($array); } fib(10); echo "<hr>"; //普通版 function fib2($n){ if($n==1||$n==2){return 1;} else{ return fib2($n-1)+fib2($n-2); } } echo fib2(10); ?>
原文：http://www.cnblogs.com/Xavier13/p/4127597.html