题目描述

教练我也想学这个！在一个n*n的正方形训练场上中下标从1-n，每个位置都有一枚硬币，小明从起点出发，跳跃可以先向右走一步，再向上或向下走两步，或者先向右走两步，再向上或向下走一步。但是小明不能跳出训练场，也不能往回跳，不然会遭到教练的严厉表扬。小明左上位置(1,1)上，他想在完成训练获得更多的硬币买快乐水。身为教练的你要帮他吗？