PHP算法求第30位的数

for 循环算法
1,1,2,3,5,8......

function loopData($n){
    $arr=[1,1,2,3,5,8];    
    for($i=0;$i<$n;$i++){    
    $arr[$i+2] = $arr[$i]+$arr[$i+1];    
    }    
    return $arr[$n-1];

}
echo loopData(3)

递归

function upData($num){
     if($num <=0){
          return 0;
    }elseif ($num>0 && $num<=2){
     return 1;
    }else{
      return upData($num-2)+upData($num-1);
    }
}

echo upData(30);