A63266 | $C++编程：找路线。【$

来源创意编程组

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

C++编程：找路线。 【题目描述】 现有 22 名小朋友，依次编号 1 到 22 ， 22 名小朋友分别按照下图的位置站好。 每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 N 和 M （ 1\leq N ＜ M \leq 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 \leq N < M \leq 22 ），分别表示两名小朋友的编号，之间以一个空格隔开。 【输出格式】 输出一个整数，表示从编号 N 到编号 M 共有多少条不同的路线。 【输入样例 1 】 3 7 【输出样例 1 】 5

C++ 编辑器

输入

输出