#4877. 现有22名小朋友(2022年11月STEMA选拔赛)
现有22名小朋友(2022年11月STEMA选拔赛)
Background
第五题(难度系数 5,30 个计分点)
题目编号:22112701PB05 知识点:递归 递推 搜索
(注.input()输入函数的括号中不允许添加任何信息)
编程实现:
现有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
**评分标准: **
5分:能正确输出第一组数据;
5分:能正确输出第二组数据;
5分:能正确输出第三组数据;
5分:能正确输出第四组数据;
5分:能正确输出第五组数据;
5分:能正确输出第六组数据。
Limitation
1s, 1024KiB for each test case.