在一次反包围作战中，某部需穿越敌方布雷区突围。 雷区可视为无穷大方格，部队只能向北、东、西三个方向移动（不能向南，以免遭敌追击）。每走过一个格子，该格即被后方工兵标记为已通过，后续不可再次进入。 求走n步共有多少种不同的突围方案（两种走法只要有一步方向不同即视为不同方案）
输入一个整数n（n ≤ 20）。
输出方案数量。
2
7
