【每日一题】Day 26-1 编程题 跳台阶扩展问题

链接：跳台阶扩展问题__牛客网
来源：牛客网
 

[编程题]跳台阶扩展问题

• 热度指数：675461 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。

示例1

输入

3

输出

4

示例2

输入

1

输出

1

 f(n) = f(n-1)+f(n-2)+...+f(n-(n-1)) + f(n-n) => f(0) + f(1) + f(2) + f(3) + ... + f(n-1)

•  全部代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param number int整型 
     * @return int整型
     */
    public int jumpFloorII (int number) {
        // write code here
        if(number == 1){
            return 1;
        }
        return jumpFloorII(number-1) *2;
    }
}