青蛙跳台阶

一直青蛙可以跳上一级台阶，也可以跳上两级台阶，求一个青蛙跳上N级台阶总共有多少种跳法



function frogSort($arr)
{
    $array=[];
    $array[0]=1;
    for($i=1;$i<$arr;$i++){
        $array[$i]=$array[$i+1];
    }
    return $array;
}
//递归
  function froge($arr)
  {
      $n='';
      if($arr==1 || $arr==2)
      {
          return 1;
      }else{
          return froge($n/$arr);
      }
      return $n;
  }
  $n=['100'];
echo froge($arr);