Мой код не выводит все возможные способы подняться по лестнице, используя 1 шаг или 2 шага

Question

Мой код не выводит все способы подняться по лестнице. wayToClimb (3) должен быть

[1, 1, 1]

[1, 2]

[2, 1]

, но мой

1, 1, 1]

2]

2, 1], и я не могу понять, как разместить первую скобку

 public void waysToClimb(int n){
        if (n == 0) {
        //base case, makes a new line for the next series of steps
        System.out.println();
        }
        if(n>=1){
            System.out.print("1");
            if(n-1>0){//prints out comma
                System.out.print(", ");
            }else if(n-1==0){//end of combo, prints out ending bracket
                System.out.print("]");
            }
            waysToClimb(n-1);
        }
        if(n>=2){
            System.out.print("2");
            if(n-2>0){
                System.out.print(", ");
            }else if(n-2==0){
                System.out.print("]");
            }
            waysToClimb(n-2);
        }
    }