http://yuncode.net/code/c_59b14496a747744 (可以显示出每种走法的具体步数)
用的是递归,要捋清楚好复杂,debug一步步的调
https://blog.csdn.net/hellorichen/article/details/73499124
这个方法全面,3种方法,第三种最简单
http://blog.sina.com.cn/s/blog_8fbe72f901015a8w.html
这个找其中的规律(与上面的第三种方法一样)
https://www.zybang.com/question/d57c23e47e481c7e655ed21b32e0e8f2.html
这个纯数学方法,排列组合