https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tqId=11162&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
| 日期 | 是否一次通过 | comment |
|----|----|----|
|2019-01-26 13:20|N|实质是等比数列|
|2019-01-27 13:20|Y||
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
分析：
image.png
图片来源：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387
1.非递归
public class Solution {
public int JumpFloorII(int target) {
return 1 << (target-1); // return 1<<--target
}
}