变态台阶

题目描述

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

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M

解题思路：当阶梯数为1，2，3，4，5时，可以自己手动算一下有多少种跳法，结果为1，2，4，8，16。故为2的（n-1）次幂

public class Solution {
    public int jumpFloorII(int target) {
        return sum(target);
    }
  public static int sum(int n)
  {
    if(n==1) return 1;
    else return 2*sum(n-1);
  }
}