草稿-17种方法

• 可以的 $17$ 种方法：

  1. 左左左
  2. 左左上
  3. 左上左
  4. 左上上
  5. 左上右
  6. 上上上
  7. 上左上
  8. 上左左
  9. 上上左
  10. 上右上
  11. 上右右
  12. 上上右
  13. 右右右
  14. 右上右
  15. 右上上
  16. 右右上
  17. 右上左

• 不可以的 $10$ 种方法：

  1. 上左右
  2. 上右左
  3. 左右上
  4. 右左上
  5. 左左右
  6. 左右左
  7. 右左右
  8. 右右左
  9. 右左左
  10. 右左右

---

$f(n,0)$：总方案数，$f(n,1)$：结尾是左或右，$f(n,2)$：结尾是上

$f(n,0)=2\times f(n-1,1)+3\times f(n-1,2)$

$f(n,1)=f(n-1,1)+2\times f(n-1,2)$

$f(n,2)=f(n-1,1)+f(n-1,2)$