说明
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房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;
}
郫人只是个初学者很多地方处理的都不是很好,这个方法也是没看清分类无意间摸索出来的。如果有大神有更好的方法欢迎指点,也可以留言在评论区让我开开眼界。不喜勿喷,谢谢!