斐波那契数列的两种实现呢
生活随笔
收集整理的這篇文章主要介紹了
斐波那契数列的两种实现呢
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
//1.用遞歸實(shí)現(xiàn)function digui($n){if ($n <= 0) return 0; if ($n == 1) return 1; return digui($n - 2) + digui($n - 1);
}for($i=1,$j=$i;$i<=20;$i++,$j++){if($j%10==0){$a="<br/>";}else{$a=" ";}echo digui($i).$a;
}//2.用迭代實(shí)現(xiàn)
function diedai($n){$result = [0,1]; $num = 0; if($n < 2) { return $result[$n]; } $fib_minusone = 1; $fib_minustwo = 0; for($i = 2;$i <=$n;$i++) { $num = $fib_minusone + $fib_minustwo; $fib_minustwo = $fib_minusone; $fib_minusone = $num; } return $num;
}for($i=1,$j=$i;$i<=50;$i++,$j++){if($j%10==0){$a="<br/>";}else{$a=" ";}echo diedai($i).$a;
}
總結(jié)
以上是生活随笔為你收集整理的斐波那契数列的两种实现呢的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Request header field
- 下一篇: 5个php实例,细致说明传值与传引用的区