题解 | 跳格子游戏

package main

import (
    "fmt"
)

func main() {
    var n int
    fmt.Scan(&n)
    dp := make([]int, n+2)
    dp[0] = 1
    dp[1] = 1
    for i:=2;i<=n;i++ {
        dp[i] = dp[i-1] + dp[i-2]
    }
    fmt.Println(dp[n])
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务