这一道题可以使用深搜，题目中并没有说不可以走回头路，且可以多次到达终点。我们只需要判断步数是否超过 ttt ，超过则直接返回；当到达终点时，判断步数是否刚好等于 ttt 。如果满足条件方案数加一，否则继续递归：