蜗牛爬行

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