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->73->5->6->73->4->5->73->4->5->6->73->4->6->7

【输入格式】 输入两个正整数N和M(1 ≤ N < M ≤ 22),之间用一个空格隔开。

【输出格式】 输出一个整数,表示从编号N到编号M的不同路线总数。

【输入样例1】 3 7

【输出样例1】 5

代码编辑器 加载中...
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}