牛客网（剑指offer） 第九题 变态跳台阶

//题目描述
//一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

<?php

function jumpFloorII($number)
{
    if($number<0){
        return false;
    }
    if($number==0){
        return  0;
    }
    if($number==1){
        return 1;
    }
  
    return 2*jumpFloorII($number-1); 
}