蓝桥杯——振兴中华

 题目

小明参加了学校的趣味运动会，其中的一个项目是:跳格子。地上画着一些格子，每个格子里写一个字，如下所示:

比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话,请你帮助小明算一算他一共有多少种可能的跳跃路线呢?

分析

本题看起来像是二叉树，我是这样解的，从起字开始，把起之后的每一种情况进行累加，得到起1=1，起2=4，起3=6，起4=4，（起几代表第几列的起）。然后还有3个做，2个我，根据每一个做都对应两个起，做1=1+4，做2=4+6，做3=4+6，我1=做1+做2，我2=做2+做3，从=我1+我2。最后所有情况相加，得到35种。

代码

print(1+4+4+6+4+6+4+6)