def climb_stairs_all_paths(x): paths = [] def backtracking(current_path, remaining_steps): if remaining_steps == 0: paths.append(current_path.copy()) return for step in range(1, min(remaining_steps + 1, x + 1)): current_path.append(step) backtracking(current_path, remaining_steps - step) current_path.pop() backtracking([], x) for path in paths: print(path) return paths x = 3 climb_stairs_all_paths(x)