package main import "fmt" func main() { var n int _, _ = fmt.Scan(&n) ans := 0 for i := 0; i <= n/2; i++ { // 1段飛ばしの回数 // fmt.Println(n, i, comb786(n, n-i)) ans += comb786(n-i, n-i-i) } fmt.Println(ans) } func comb786(a, b int) int { // fmt.Println(a, b) if a == b || b == 0 { return 1 } else if b == 1 { return a } else { return comb786(a-1, b-1) + comb786(a-1, b) } }