题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
package main
import "nc_tools"
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param number int整型
* @return int整型
*/
func jumpFloor(number int) int {
// write code here
return dfs(number)
}
func dfs(n int) int {
if n < 4 {
return n
}
return dfs(n-1) + dfs(n-2)
}
腾讯公司福利 523人发布
投递珀莱雅等公司10个岗位 >