php打印前10个斐波那契数列案例代码

admin

php打印前10个斐波那契数列案例代码

1. //打印第5个斐波那契数
   
2. function fbnq($n) {
   
3.         if($n==1 || $n==2)
   
4.                 return 1;
   
5.         return fbnq($n-1)+fbnq($n-2); //第n个斐波那契数等于前两个数之和
   
6. }
   
7. echo fbnq(5),'<br>';
   
8. /**
   
9. *分析：
   
10. fbnq(5)        =fbnq(4)+fbnq(3)
    
11.                 =fbnq(3)*2+fbnq(2)
    
12.                 =(fbnq(2)+fbnq(1))*2+fbnq(2)
    
13.                 =(1+1)*2+1
    
14.                 =5
    
15. */
    
16. //打印前10个斐波那契数
    
17. for($i=1;$i<=10;$i++)
    
18.         echo fbnq($i),'&nbsp;';   //1 1 2 3 5 8 13 21 34 55

复制代码

小结：递归尽量少用，因为递归需要用到现场保护，现场保护是需要消耗资源的