数轴走路

题目描述

在一条数轴上，小明从位置 0 出发，要走到位置 n。

每次可以选择：

向右走 1 格
向右走 2 格

请输出所有能够正好到达位置 n 的走法。

本题要求使用 DFS 枚举所有方案，并输出完整路径。

输入格式

输入一个整数 n。

输出格式

按照 DFS 搜索顺序，输出所有从 0 到 n 的方案。

每一行输出一种路径，位置之间用 -> 连接。

输入样例

5

输出样例

0->1->2->3->4->5
0->1->2->3->5
0->1->2->4->5
0->1->3->4->5
0->1->3->5
0->2->3->4->5
0->2->3->5
0->2->4->5