题目描述
一只青蛙一次可以跳上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);
}
}