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

这是一个关于蜗牛在数字方格上移动路线的问题。蜗牛从方格M爬到方格N，移动路线数相当于一个斐波那契数列的问题。我们可以使用递归或动态规划来解决这个问题。在这个代码中，使用了动态规划的方法。

首先，定义函数woniu(m, n)来计算从方格M到方格N的移动路线数。在函数中：

① 由于蜗牛从方格M开始爬到方格N，所以移动的总格数是n-m+1，我们将其赋值给变量k。

② 初始化一个长度为k+1的数组a，其中a[1]=1表示从M到比M大1的方格只有一条路线。对于a[2]，蜗牛可以从M直接跳到比M大2的方格，因此有两种移动路线（右移一格再下移一格或先右移两格），所以a[2]=2或a[2]=a[k-1]+a[k-2]。这里选择后者是为了统一格式，体现动态规划的思想。

③ 循环计算从方格M到每个格子的移动路线数。循环的范围是从3到k。

④ 在循环中，对于每个格子i，其移动路线数是前面两个格子的移动路线数之和，即a[i]=a[i-1]+a[i-2]。这是因为蜗牛可以从左边的格子或上边的格子移动到当前格子。这里也可以使用其他前面的格子来计算，比如a[i]=a[i-3]+a[i-4]等，但通常使用前两个格子的数据来计算效率更高。

最后返回数组a中的最后一个值a[k]，即从方格M到方格N的移动路线数。