测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A60805. 蜗牛爬行 一只蜗牛在如下图所示的数字方格上移动,已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算:蜗牛从方格M开始爬到方格N,1<=M<N<=1000,有多少种移动路线?以下用Python编程实现,请你补全代码。def woniu(m , n)

编程题

题目描述

蜗牛爬行 

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