蜜蜂路线（bee)

说明

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

输入格式

 输入M，N的值。 （1=<m<n<=100）

输出格式

 爬行有多少种路线。

样例

输入数据 1

1  14

Copy

输出数据 1

377

超级基础的递推题，就是斐波那契数列

#include<bits/stdc++.h>
using namespace std;
int main(){
   unsigned long long m,n,f[10088];
   cin>>m>>n;
   f[m]=1;
   f[m+1]=1;//正常定义
   for(int i=m+2;i<=n;i++){
     f[i]=f[i-1]+f[i-2];//递推规律
   }
   cout<<f[n];
   return 0;
}

 郫人只是个初学者很多地方处理的都不是很好，这个方法也是没看清分类无意间摸索出来的。如果有大神有更好的方法欢迎指点，也可以留言在评论区让我开开眼界。不喜勿喷，谢谢！