38.蜗牛爬行
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一只蜗牛在如下图所示的数字方格上移动,已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算:蜗牛从方格M开始爬到方格N,1<=M<N<=1000,有多少种移动路线?以下用Python编程实现,请你补全代码。
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库def woniu(m, n):
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库k =①
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库a=[0]*(k+1)
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库a[1]= 1
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库a[2]=②
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库for i in range(3,③);
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库a[i]=④
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库return a[k]
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库m int(input())
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库n int(input())
X2M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库print(woniu(m,n))