题目内容

给定一条长度为 $n$ 的数轴，包含 $0$ 到 $n$ 共 $n+1$ 个整数坐标点。初始时你位于坐标 $x$ 处，需要到达整数坐标 $y$ 。

你每次可以从以下四种移动方式中选择一种进行移动:向左移动 $1$ 格(即坐标 $-1$ )，向左移动 $2$ 格(即

题解

我们需要从数轴上的坐标 $x$ 出发，使用四种不同的移动方式（向左移动 $1$ 格，向左移动 $2$ 格，向右移动 $1$ 格，向右移动 $2$ 格），最终到达坐标 $y$ 。每个坐标点最多访问一次，且移动时必须保持在数轴的范围内，即坐标值始终在 $[0, n]$ 之间。

我们要计算从 $x$ 到 $y$ 的所有可能的移动路径的数量。