一个斐波那契数列的求法 1 1 2 3 5 8 13 21 34 55 

 

　　

要求写出算法

//数组法function test($num){    $arr=[];    for($i=0;$i<=$num;$i++)    {        if($i==0 || $i==1){            $arr[$i]=1;        }else{            $arr[$i]=$arr[$i-1]+$arr[$i-2];        }    }    return $arr[$num];}print_r(test(10));//递归法function fib_recursive($n){      if($n==0||$n==1){return 1;}      else{          return fib_recursive($n-1)+fib_recursive($n-2);      }  }  echo fib_recursive(10);