-
可以的 17 17 17 种方法:
- 左左左
- 左左上
- 左上左
- 左上上
- 左上右
- 上上上
- 上左上
- 上左左
- 上上左
- 上右上
- 上右右
- 上上右
- 右右右
- 右上右
- 右上上
- 右右上
- 右上左
-
不可以的 10 10 10 种方法:
- 上左右
- 上右左
- 左右上
- 右左上
- 左左右
- 左右左
- 右左右
- 右右左
- 右左左
- 右左右
f ( n , 0 ) f(n,0) f(n,0):总方案数, f ( n , 1 ) f(n,1) f(n,1):结尾是左或右, f ( n , 2 ) f(n,2) f(n,2):结尾是上
f ( n , 0 ) = 2 × f ( n − 1 , 1 ) + 3 × f ( n − 1 , 2 ) f(n,0)=2\times f(n-1,1)+3 \times f(n-1,2) f(n,0)=2×f(n−1,1)+3×f(n−1,2)
f ( n , 1 ) = f ( n − 1 , 1 ) + 2 × f ( n − 1 , 2 ) f(n,1)=f(n-1,1)+2 \times f(n-1,2) f(n,1)=f(n−1,1)+2×f(n−1,2)
f ( n , 2 ) = f ( n − 1 , 1 ) + f ( n − 1 , 2 ) f(n,2)=f(n-1,1)+f(n-1,2) f(n,2)=f(n−1,1)+f(n−1,2)