第33708题 程序题
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

编辑模式
程序运行统计
暂无判题统计