学习Python从娃娃抓起!记录下蓝桥杯备考学习过程中的题目,记录每一个瞬间。
附上汇总贴:历年蓝桥杯Python青少组中/高级选拔赛(STEMA)真题解析 | 汇总
【题目描述】
现有22名小朋友,依次编号1到22,22名小朋友分别按照下图的位置站好。
每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号N和M(1≤N<M≤22),请你找出从编号N到编号M共有多少条不同的路线。
例如:N=3,M=7,从编号3的位置到编号7的位置共有5条路线,分别为:(3->5->7),(3->5->6->7),(3->4->5->7),(3->4->5->6->7),(3->4->6->7)。
【输入】
输入两个正整数N和M(1≤N<M≤22),分别表示两名小朋友的编号,之间以一个空格隔开
【输出】
输出一个整数,表示从编号N到编号M共有多少条不同的路线
【输入样例】
3 7
【输出样例】
5
【代码详解】
n,m = [int(i) for i in input().split()]
dp = [0 for i in range(25)]
dp[1] = 1 # 初始值
dp[2] = 1
for i in range(3, 22+1): # 递推公式(不用递归做)
dp[i] = dp[i-1]+dp[i-2]
print(dp[m-n+1]) # 4-7的路线,同1-5的路线,5 = 7-4+1
【运行结果】
4 7
3