简答题 偏难
#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分)