题解 | #跳台阶#

//计算斐波那契数列
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)
}