蜗牛爬行

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