爬楼梯所有方案

题目描述

有一个楼梯共有 n 级台阶。

小明从第 0 级开始往上爬，每次可以选择：

上 1 级
上 2 级

请输出所有能够正好到达第 n 级台阶的方案。

本题要求使用 DFS 枚举所有方案。

输入格式

输入一个整数 n。

输出格式

按照 DFS 搜索顺序，输出所有到达第 n 级台阶的方案。

每一行输出一种方案。

每个数字表示本次爬了几级，相邻步骤之间用 -> 连接。

输入样例

5

输出样例

1->1->1->1->1
1->1->1->2
1->1->2->1
1->2->1->1
1->2->2
2->1->1->1
2->1->2
2->2->1