您的位置：首页 > 其它

变态跳台阶

2015-12-15 11:38 302 查看
【题目描述】
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

【解题思路】
通过数学归纳法证明：f(n)=2^n-1。

class Solution {
public:
int jumpFloorII(int number) {
if(number<=0)
return 0;
else
return 1<<(number-1);
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航