小明站在一个无限大的坐标系上(比如从 (0, 0) 开始),每走一步可以: 向 左(x - 1) 向 右(x + 1) 向 上(y + 1) 但有两个限制: 不能往下走 ❌ 不能走到以前去过的地方 ❌(每个格子只能走一次) 问:走 n 步,有多少种不同的走法? ✅ 举个例子来说明: 从 (0, 0) 出发 当 n = 1: 只走一步,有 3 种选择: 向右 → (1, 0) 向左 → (-1, 0) 向上 → (0, 1) 当 n = 2: 每一步都不能走重复点,比如: 第一步向右 (1,0),第二步可以向右 (2,0)、左回去 (0,0)❌、上 (1,1),但不能走 (0,0),因为已经走过...