蜗牛爬行
一只蜗牛在如下图所示的数字方格上移动，已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算：蜗牛从方格M开始爬到方格N，1<=M<N<=1000，有多少种移动路线？以下用Python编程实现，请你补全代码。
def woniu(m , n):
k = ①
a = [0] * (k+1)
a[1]= 1
a[2]= ②
for i in range(3, ③ ):
a[i]= ④
return a[k]
m = int(input())
n = int(input())
print(woniu(m,n))
相似题推荐
一个人赶着鸭子，每经过一个村子，他卖去所赶鸭子的一半又一只，这样在经过了七个村子后，还剩两只鸭子，问他出发时共赶多少只鸭子。用递归函数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 |
