LeetCode题9：变态跳台阶

问题描述
一只青蛙一次可以跳上一级台阶，也可以跳上二级台阶，… ,也可以跳上n阶台阶。求：
青蛙跳上n阶台阶共有多少种跳法？
问题分析
经过一系列的分析，发现f(n)=2f(n-1)
代码实现（Java）

public long jumb(int n) {
        int sum = 0;
        int temp = 1;
        if (n == 0)return 0;
        if (n == 1)return temp;
//        return 2*jumb(n-1);//这是用递归实现
        for (int i =2; i <= n; i++){
            sum = 2*temp;
            temp = sum;
        }
        return sum;
    }