# 题目链接
# 题目描述
一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级... 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

# 解题思路
package main
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param number int整型
* @return int整型
*/
func jumpFloorII( number int ) int {
// write code here
arr1, arr2 := 1, 2
if number == 1{
return arr1
}
for i := 0; i < number - 2; i ++ {
arr2 = arr1 + arr2 + 1
arr1 = arr2 - 1
}
return arr2
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20