简答题
偏难
#16523
蜗牛爬行 一只蜗牛在如下图所示的数字方格上移动,已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算:蜗牛从方格M开始爬到方格N,1<=M<N<=100…
蜗牛爬行
一只蜗牛在如下图所示的数字方格上移动,已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算:蜗牛从方格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))
答案与解析
正确答案:<pre class="brush:python;toolbar:false">def woniu(m , n):
k = n - m
a = [0] * (k+1)
a[1]=1
a[2]=2
for i in range(3,k+1):
a[i]=a[i-1]+a[i-2]
return a[k]
m = int(input())
n = int(input())
print(woniu(m,n))</pre>
解析
评分标准:
(1)n – m 或等效答案;(3分)
(2)2 或等效答案;(2分)
(3)k+1 或等效答案;(2分)
(4)a[i-1]+a[i-2] 或等效答案。(3分)