爬行路线

题目描述

一只蜜蜂的幼虫，在数字蜂房上爬动。已知它只能从标号小的蜂房爬到标号大的相邻蜂房（即从蜂房 $i$ 可以爬到蜂房 $i+1$ 或蜂房 $i+2$）。现在问你：蜜蜂从蜂房 $M$ 开始爬到蜂房 $N$（$M < N$），有多少种爬行路线？

输入格式

输入 $M$，$N$ 的值，$1 \le N, M \le 100$，且 $N - M \le 90$。

输出格式

输出爬行有多少种路线。

样例输入 #1

1 14

样例输出 #1

377

数据范围

• $1 \le N, M \le 100$
• $N - M \le 90$
• $M < N$

知识点与难度

本题涉及的知识点从属于 GESP 四级（递推基础），难度等级：Mid-。

测试点分布