蜗牛爬行
一只蜗牛在如下图所示的数字方格上移动,已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算:蜗牛从方格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))