从1点出发，经2n步到达5点有几种途径?

一个正8边形，如图所示。一个醉汉从1点出发，沿着8边形的边流浪，除5点外，每到一个顶点有两种选择，一是往前到下一站，二是向后返回前一站，每到一站算走一步，到达5点便停止.问：从1点出发，经2n步到达5点有几种途径?

1.由于是偶数步那么出发点是1,3,5；

2.设A2n表示的是从1出发经过2n步到达5；

3.设B2n表示的是从3，5出发经过2n步到达5;

4由于A2n = A2n-2 * 2 + B2n-2 * 2;

B2n = A2n-2 + B2n-2 * 2