1700 爬行路线

描述

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

输入描述

输入 M，N 的值，1≤N,M≤100，且 N−M≤90。

输出描述

爬行有多少种路线。

样例输入 1 

1 14

样例输出 1 

377

提示

数据范围与提示

1≤N,M≤100，且 N−M≤90。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int m;
    int n;
    cin>>m>>n;
    long long a[100] = {0}; 
    a[m] = 1;
    a[m+1] = 1;
    for(int i=m+2;i<=n;i++){
        a[i] = a[i-1]+a[i-2];
    }
    cout<<a[n]<<endl;
return 0;
}