【剑指offer】面试题10(3)-变态跳台阶

题目

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

1.思路

其实刚开始没太读懂题，看了下牛客网上大佬们的解答，原来就是求2的n次方的问题。

2.代码（Java实现）

// 简单粗暴，用移位的方法求n次方。
public class Solution {
    public int JumpFloorII(int target) {
        return 1<<(target-1);
    }
}

本文作者： whtli
本文链接： https://hexo.whtli.cn/archives/2ebd96bf.html
版权声明： 遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。