一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。
除了最后一个台阶以外，每一个台阶都有两种选择——跳与不跳。所以共2^(n - 1)种跳法。
class Solution {
public:
int jumpFloorII(int number) {
if(number <= 0)
return 0;
int result = 1;
return result << (number - 1);
}
};相关推荐
投递华为等公司8个岗位 > 
daisy9542：我今晚也是美团一面，已经第六次了。我也面了其他的，没拿到 offer。但我想开了，要按照自己的节奏来，找暑期转正然后秋招大杀四方并不是唯一的出路，其实还有很多选择的，有 0 实习最后秋招拿 offer 了，也有不选择互联网去国企的外企的，考编的，创业的。现在的失败不代表以后的路都是黑暗的，只不过可能运气还没降临到头上。所以现在要做的，就是放平心态，提升自己，通过面试了解到自己的优点和不足，争取下次机会来了能好好抓住 
运营3年修炼中接简历辅导：你的科研项目经历里，只写了你的动作，没有写你的思考和成果，不要只写使用什么进行了什么，这等于罗列你的任务，简历是为了突出你的优秀，你在什么样的任务背景下，克服了什么样的困难，针对性地做了哪些事情，最后达成了什么成果（用数据体现你的成果和效率） 
