NO8、跳台阶(过，很easy)
8、 跳台阶 过
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
示例1
输入
1
返回值
1
示例2
输入
4
返回值
5
1、递归做法，真的很耗时
int jumpFloor(int number) {
if(number==1) return 1;
if(number==2) return 2;
return jumpFloor(number-1) + jumpFloor(number-2);
}
2、直接循环会好很多
int jumpFloor(int number) {
if (number == 1) {
return 1;
}
int first = 1;
int second = 2;
for (int i
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
带你刷完67道剑指offer 文章被收录于专栏
- 本专栏汇集了67道剑指offer的一些精妙解法，不少题有5-6种解法之多，有些题目二刷三刷的解法也不一样。 - 本专栏帮助我拿到6个互联网大厂offer，最终圆梦字节跳动公司。
