题解 | #跳台阶扩展问题#
跳台阶扩展问题
https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
package main
import "math"
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param number int整型
* @return int整型
*/
func jumpFloorII(number int) int {
// write code here
// f(n)=2∗f(n−1)
if number <= 1 {
return 1
}
return int(math.Pow(2, float64(number-1)))
}
投递阿里云等公司7个岗位