题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
//计算斐波那契数列
package main
/**
*
* @param number int整型
* @return int整型
*/
func jumpFloor( number int ) int {
// write code here
var dfs func(num int) int
dfs = func(num int) int {
if num == 0 || num == 1 {
return 1
}
return dfs(num - 1) + dfs(num - 2)
}
return dfs(number)
}
投递快手等公司10个岗位
阿里云成长空间 745人发布