PHP斐波那契数列

今天面试遇到一个斐波那契数列的求法 1 1 2 3 5 8 13 ...

要求写出算法

//数组法
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);