第12641题 程序题
补全计算凑20数学游戏所有合法路径数的Python程序

校园里流行一种新的数学游戏:每次邀请两个同学参加,第一个同学先从1和2中挑一个数字,第二个同学可以在对方的基础上选择加1或者加2,然后又轮到第一个同学,他也可以选择加1或者加2,之后再把选择权交给对方,就这样交替地选择加1或者加2,谁先加到20,谁就赢了。

小智编写了以下程序,分析总共存在多少种可能出现的情形。请补充完成该Python程序。

def act(n):
    if n == 1 or
        ①
        :
        return 1
    sn =
        ②
    return
        ③
tn = act(
    ④
)
print("总共存在%d种可能出现的情形。"%tn)
编辑模式