C++编程：计算从编号N到M的不同路线数目
【题目描述】 现有22名小朋友，依次编号1到22，按如下规则站位并设置移动方向：
- 奇数编号（1、3、5、…、21）站在上行，偶数编号（2、4、6、…、22）站在下行；
- 每名小朋友只能向编号更大的方向移动，可移动到编号+1或编号+2的位置（若目标编号不超过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的不同路线总数。
【输入样例1】 3 7
【输出样例1】 5
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录