问题 D: [蓝桥杯STEMA选拔赛202211中级组]-T4-找路线
时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 17
[提交] [状态] [讨论版] [命题人:]
题目描述
现有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共有多少条不同的路线。例如: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共有多少条不同路线
样例输入 Copy
3 7
样例输出 Copy
5