解题思路

桩位很少（ $n \le 25$ ），本质是在一条链上做回溯：从 $x$ 出发，每次尝试 $\pm 1$ 、 $\pm 2$ ，要求新坐标落在 $[0,n]$ 且未被访问。到达 $y$ 即记一种方案并停止延伸。

起点视为已访问。用 DFS / 回溯搜索全部路径，到达目标后立即返回，不再继续走。

复杂度分析

状态为当前点与已访问集合，最坏约 $O(n \cdot 2^n)$ ；因 $n \le 25$ 且步长受限，实际可接受。空间复杂度 $O(n)$ 。

一条栈桥上有 $0$ 到 $n$ 共 $n+1$ 个整数桩位。巡检员初始位于桩位 $x$ ，需要到达桩位 $y$ 。

每次可选择四种步法之一：向左 $1$ 格、向左 $2$ 格、向右 $1$ 格、向右 $2$ 格。每个桩位最多经过一次（起点视为已访问），移动后坐标必须落在 $[0, n]$ 内，到达 $y$ 后立即停止。

请计算有多少种不同的移动方案可以从 $x$ 到达 $y$ 。

栈桥长度 $n$ 不超过 $25$ ，起点与终点满足 $0 \le x, y \le n$ 且 $x eq y$ 。