【蓝桥杯选拔赛真题74】python找路线第十四届青少年组蓝桥杯python选拔赛真题算法思维真题解析

本文为博主小兔子编程https://scratch.blog.csdn.net原创文章，未经允许禁止转载

本文链接：https://blog.csdn.net/frank2102/article/details/136943507

本文详细解析了第十四届蓝桥杯青少年组Python选拔赛中的找路线问题，通过斐波那契数列来解决从编号N到M的不同路线数量。文章介绍了算法分析、程序编写及考点，帮助理解递归函数在解决路径问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python找路线

第十四届蓝桥杯青少年组python比赛选拔赛真题

一、题目要求

（注：input（）输入函数的括号中不允许添加任何信息）

1、编程实现

现有 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)

2、输入输出

输入描述：只有一行，输入两个正整数 N 和 M(1≤N<M≤22)，分别表示两名小朋友的编号，之间以一个空格隔开。

输出描述：输出一个整数，表示从编号 N 到编号 M 共有多少条不同的路线。

输入样例：

3 7

输出样例：

二、算法分析

从给定题目的初步分析可以看出，题目看着很多，但其实认真分析难度不是很大
根据给定的图片可以看到，从第一名同学到每一名同学的路线总数符合斐波那契数列的
那从N到编号M，其实可以先转换为相对从1到对应的同学编号即可，如何转换，直接将M-N再加1就转换好了，然后就是求第几项斐波那契数列值就是我们对用的路线总数

三、程序编写

def fn(k):
    if k==1 or k==2:
        return 1
    else:
        return fn(k-1) + fn(k-2)

n,m = map(int,input().split())
res = fn(m-n+1)
print(res)