《蜜蜂路线》

描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 m 开始爬到蜂房 n，m<n，有多少种爬行路线？

输入描述

输入 m,n 的值。

输出描述

输出一个整数，表示蜜蜂爬行有多少种路线。

样例输入 1 

1 14

样例输出 1 

377

提示

【数据规模与约定】
对于100%的数据，1≤M<N≤20。

#include<iostream>
 using namespace std;
int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}
 
int main() {
    int n,m; 
    cin>>n>>m;
    cout<<fibonacci(m-n+1);
    return 0;
}