题解 | #跳台阶扩展问题#

package main

import (
    "fmt"
    "math"
)

/**
根据题目得到递推公式：f(n) = f(n-1) + f(n-2) + ... + f(1)
那么，f(n-1) = f(n-2) + ... + f(1)，所以可以得到递推公式为：f(n) = 2 * f(n-1)
即：计算2^(n-1)
*/
func main() {
    var num int
    fmt.Scanln(&num)
    fmt.Println(math.Pow(2, float64(num-1)))
}