有一个游戏：有两个人，第一个人先从1和2中挑一个数字，第二个人可以在对方的基础上选择加1或者加2，然后又轮到第一个人，他也可以选择加1或者加2，之后再把选择权交给对方，就这样双方交替地选择加1或者加2，谁先加到20，谁就赢了。
在不考虑谁输谁赢的情况下，从一开始（以1或2为起点）加到20，有多少种不同的递加过程？比如1，4，7，10，12，15，18，20算一种；2，5，8，11，14，17，20又是一种。那么一共会有多少种这样的过程呢？我们可以用递归算法来解决这个问题，请补全代码。
def guo_cheng(n):
if ① :
return 1
return ②
# 输出所有过程的个数
print (guo_cheng( ③ ))
相似题推荐
一个人赶着鸭子，每经过一个村子，他卖去所赶鸭子的一半又一只，这样在经过了七个村子后，还剩两只鸭子，问他出发时共赶多少只鸭子。用递归函数F(n)求解，F为经过n个村子后鸭子的数量，n为第n个村子，则递归公式应该表示为？（ ）
| A． F(n)=(F(n+1)+1)*2 |
B． F(n)=(F(n-1)+1)*2 |
| C． F(n)=(F(n+1)+2)*2 |
D． F(n)=(F(n-1)+2)*2 |
在Python程序中，想要使用math库中的sqrt函数，下列哪种导入方式是错误的？（ ）
| A． import math 然后使用math.sqrt(4) |
B． from math import sqrt 然后使用sqrt(4) |
| C． import sqrt from math 然后使用sqrt(4) |
D． from math import * 然后使用sqrt(4) |
关于Python函数的描述，以下哪一项是正确的？（ ）
| A． 函数定义时，必须使用return语句返回一个值 |
B． 函数内部定义的变量，在函数外部可以直接访问和修改 |
| C． 使用lambda关键字定义的匿名函数，其函数体必须是一个表达式 |
D． 调用help()函数可以查看所有内置函数的源代码 |
用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积，边界条件（递归出口）最合适的描述应该是什么？（ ）
| A． 当列表长度为0时，返回0 |
B． 当列表长度为1时，返回该元素 |
| C． 当列表长度为2时，返回两元素之和 |
D． 当列表长度为0时，返回1 |
