解决这个题，使用递推思想

当n=1的时候，向上有1一种走法，向左有1种做法，向右有1种走法，总的=向上+向左+向右。

当n=2的时候

向上的走法=（n-1）次总的走法

向左的走法=（n-1）次向上的走法+(n-1)向左的走法

向右的走法=（n-1）次向上的走法+（n-1）次向右的走法

方向 n=1 n=2 n=3 n=4

向上 1 3 7 17

向左 1 2 5 12

向右 1 2 5 12

总法 3 7 17 41