蜗牛爬行 一只蜗牛在如下图所示的数字方格上移动，已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算：蜗牛从方格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))
正确答案：①n-m ②1 ③k+1 ④a[i-1]+a[i-2]（路径数呈斐波那契，k为标号差）
答案解析
评分标准：
（1）n – m 或等效答案；（3分）
（2）2 或等效答案；（2分）
（3）k+1 或等效答案；（2分）
（4）a[i-1]+a[i-2] 或等效答案。（3分）
试卷来源：202503 青少年软件编程等级考试Python四级真题