题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路:每个台阶可以看做是一块木板,让青蛙跳上去,n个台阶就有n块木板,最后一块木板是青蛙达到的位子,必须存在,其他(n-1)块木板可以选择是否存在,则每个木板有存在和不存在两种选择,(n-1)块木板就有2^(n-1)种跳法。
代码:
function jumpFloor(n) {
return Math.pow(2, n-1)
}
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路:每个台阶可以看做是一块木板,让青蛙跳上去,n个台阶就有n块木板,最后一块木板是青蛙达到的位子,必须存在,其他(n-1)块木板可以选择是否存在,则每个木板有存在和不存在两种选择,(n-1)块木板就有2^(n-1)种跳法。
代码:
function jumpFloor(n) {
return Math.pow(2, n-1)
}