【解析】：将格子中的字存放到一个二维数组中，使用回溯法依次进行遍历，
符合条件的+1，最后求出总和
【答案】：35
从我做起振 (0, 0) (0, 1) (0, 2) (0, 3) (0, 4)
我做起振兴 (1, 0) (1, 1) (1, 2) (1, 3) (1, 4)
做起振兴中 (2, 0) (2, 1) (2, 2) (2, 3) (2, 4)
起振兴中华 (3, 0) (3, 1) (3, 2) (3, 3) (3, 4)
多分支 递归 [ 整体思维 + 局部思维 ] ：找重复中的变化、找边界； 考虑结果：先考虑整体，再考虑局部。
递归：走梯子
f(n) = f(n - 1) + f(n - 2)
重复解 重叠子问题
记忆性递归
动态规划
public class TEST {public static void main(String[] args) {/**重复、变化、边界向下或向右走，才有意义x == 4 || y == 3 只有一种解法 */int ans = f(0, 0);System.out.println(ans);}public static int f(int x, int y) {if(x == 4 || y == 3) {return 1;}return f(x+1, y) + f(x, y+1); // 将两种走法的路线数相加}
}
)
