A28085. 蜗牛爬行一只蜗牛在如下图所示的数字方格上移动，已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算：蜗牛从方格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, _…
填空题
较难
知识点
题目描述
蜗牛爬行
一只蜗牛在如下图所示的数字方格上移动，已知它只能从标号小的方格移动到标号大的相邻方格。现在请你计算：蜗牛从方格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))参考答案
def woniu(m, n):
k = n -m
a=[0]*(k+1)
a[1]= 1
a[2]= 2
for i in range(3,k+1);
a[i]= a[i-1] + a[i+2]
return a[k]
m = int(input())
n = int(input())
print(woniu(m,n))
上一题
下一题