青蛙下台阶的所有路径（一次下一个台阶或者或者两个台阶）

vector<int>path;
void bianli(int n,int index){
    if(n<0){
        return;
    }
    if(n==0){
        path.push_back(index);
        for(int i=0;i<path.size();i++){
            cout<<path[i]<<" ";
        }
        cout<<endl;
        path.pop_back();
        return;
    }
    if(index==1||index==2) {
        path.push_back(index);
    }
    bianli(n-1,1);
    bianli(n-2,2);
    path.pop_back();
}
int main(){
    int n;
    bianli(5,0);
    return 0;
}