青蛙换位

青蛙换位问题

111 222
1先和2先跳各一种可能成功
失败次数为每一步中除去成功那步之外的跳法，有1先和2先所有还要乘2
失败：（1+2+2+1+1+1+1+1+1+）*2=22种错误跳法
111 222
11 1222
1121 22
11212 2
112 212
1 21212
121212
21 1212
2121 12
212121
21212 1
212 211
2 21211
22 1211
2221 11
222 111