20 lines
202 B
Go
20 lines
202 B
Go
//go:build ignore
|
|
|
|
// 跳台阶
|
|
package main
|
|
|
|
import "fmt"
|
|
|
|
func dfs(i int) int {
|
|
if i <= 2 {
|
|
return i
|
|
}
|
|
return dfs(i-1) + dfs(i-2)
|
|
}
|
|
|
|
func main() {
|
|
var n int
|
|
fmt.Scan(&n)
|
|
fmt.Println(dfs(n))
|
|
}
|