题目背景

第十四届蓝桥STEMA青少年组2022年11月C++组第4题

题目描述

现有 22 名小朋友，依次编号 1 到 22，22 名小朋友分别按照下图的位置站好。

每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 $N$ 和 $M (1≤N＜M ≤22)$，请你找出从编号 $N$ 到编号 $M$ 共有多少条不同的路线。 例如：$N = 3, M = 7$，从编号 3 的位置到编号 7 的位置共有 5 条路线，分别为：$(3\rightarrow5\rightarrow7),(3\rightarrow5\rightarrow6\rightarrow7),(3\rightarrow4\rightarrow5\rightarrow7),(3\rightarrow4\rightarrow5\rightarrow6\rightarrow7),(3\rightarrow4\rightarrow6\rightarrow7)$。

输入格式

输入两个正整数 $N$ 和 $M$ $(1 ≤ N < M ≤ 22)$，分别表示两名小朋友的编号，之间以一个空格隔开。

输出格式

输出一个整数，表示从编号 N 到编号 M 共有多少条不同的路线。。

样例 #1

样例输入 #1

3 7

样例输出 #1

5