斐波那契数列 Php练手

    数列从第三项开始，每一项都等于前两项之和。

F0=0，F1=1，Fn=F(n-1)+F(n-2)

       递归版和非递归版。

  

   

    

     

    
    

     

      <?php
     
    
   

    

     

    
    

     

      function fib($n){
     
    
   

    

     

    
    

     

      	$array = array();
     
    
   

    

     

    
    

     

      	$array[0] = 1;
     
    
   

    

     

    
    

     

      	$array[1] = 1;
     
    
   

    

     

    
    

     
	for($i=2;$i<$n;$i++){
     
    
   

    

     

    
    

     

      		$array[$i] = $array[$i-1]+$array[$i-2];
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      	print_r($array);
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      fib(10);
     
    
   

    

     

    
    

     

      echo "\n------------------\n";
     
    
   

    

     

    
    

     

      function fib_recursive($n){
     
    
   

    

     

    
    

     
	if($n==1||$n==2){return 1;}
     
    
   

    

     

    
    

     
	else{
     
    
   

    

     

    
    

     
		return fib_recursive($n-1)+fib_recursive($n-2);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      echo fib_recursive(10);
     
    
   

    

     

    
    

     

      ?>
     
    
  
 

输出结果

  

   

    

     

    
    

     

      Array
     
    
   

    

     

    
    

     

      (
     
    
   

    

     

    
    

     

       [0] => 1
     
    
   

    

     

    
    

     

       [1] => 1
     
    
   

    

     

    
    

     

       [2] => 2
     
    
   

    

     

    
    

     

       [3] => 3
     
    
   

    

     

    
    

     

       [4] => 5
     
    
   

    

     

    
    

     

       [5] => 8
     
    
   

    

     

    
    

     

       [6] => 13
     
    
   

    

     

    
    

     

       [7] => 21
     
    
   

    

     

    
    

     

       [8] => 34
     
    
   

    

     

    
    

     

       [9] => 55
     
    
   

    

     

    
    

     

      )
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      ------------------
     
    
   

    

     

    
    

     

      55
     
    
  
 

文章来源: gamwatcher.blog.csdn.net，作者：香菜聊游戏，版权归原作者所有，如需转载，请联系作者。

原文链接：gamwatcher.blog.csdn.net/article/details/9231561