青蛙跳台阶问题求所有路径

青蛙跳台阶问题求所有路径

题目描述：一只青蛙从第0号台阶开始往上跳，每次可以跳1阶或2阶台阶，请打印出青蛙跳到第n号台阶的所有路径。

示例：当n=5时，青蛙从0号台阶跳到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

使用回溯法，代码如下：

#include <iostream>
#include <vector>
using namespace std;


vector<vector<int>> res;
vector<int> path;