剑指offer9-变态跳台阶
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
const jumpFloorII = number => Math.pow(2, number - 1);
知识点:
Math.pow(x, y)
返回 x 的 y 次幂的值。x和y必需且必须为数字。如果结果是虚数或负数,则返回 NaN;如果由于指数过大而引起浮点溢出,则返回 Infinity。
解析
通过找规律可以得到所需的结果,直接用函数进行幂运算。