<?php /* f(n)=f(n-1)+f(n-2) f(0)=0 f(1)=1 */ function Fibonacci($n) { if($n<=0) { return 0; } if($n==1) { return 1; } return f(n-1)+f(n-2); } /* 递推实现 */ function Fibonacci1($n) { if($n<=0) { return 0; } if($n==1) { return 1; } $fibNMinus $fibNMinusTwo=0; $fibN=0; for($i=2;$i<=n;$i++) { $fibN=$fibNMinusOne+$fibNMinusTwo; $fibNMinusTwo=$fibNMinusOne; $fibNMinus } return $fibN; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
以上就介绍了递归与递推实现斐波那契数列算法,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。