题解 | #跳台阶#三种方法解

int jumpFloor(int number ) {
    // write code here
    //1、第一种，用变量
//     int a=1;
//     int b=1;
//     int c=1;
//     while(number>1)
//     {
//         a=b;
//         b=c;
//         c=a+b;
//         number--;
//     }
//     return c;
    //2、第二种，数组 动态规划
//     int arr[10000]={0};
//     arr[0]=1;
//     arr[1]=1;
//     for(int i=2;i<=number;i++)
//     {
//         arr[i]=arr[i-2]+arr[i-1];
//     }
//     return arr[number];
    //3、递归
    if(number<=1)
        return 1;
    return jumpFloor(number-1)+jumpFloor(number-2);
}