青蛙换位问题

1和2先跳可能成功。

失败次数是每一步中除成功一步外的跳转方法，包括1和先2，所有都要乘以2。

失败:(1+2+2+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