洛谷 P2437 蜜蜂路线

题目链接 https://www.luogu.com.cn/problem/P2437

和p1255数楼梯这个题，不能说是毫不相同，只能说是一模一样。

不过是起点变化，不再是第一层了。

放AC代码

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int n,m,len=1;
 4 int f[1010][1010];
 5 void fib_high(int x)
 6 {
 7     for(int i=1;i<=len;i++)
 8         f[x][i]=f[x-1][i]+f[x-2][i];
 9     for(int i=1;i<=len;i++)
10     {
11         if(f[x][i]>9)
12         {
13             f[x][i+1]+=f[x][i]/10;
14             f[x][i]%=10;
15         }
16         if(f[x][len+1]) len++;
17     }
18 }
19 int main()
20 {
21     cin>>m>>n;
22     f[1][1]=1;
23     f[2][1]=2;
24     for(int i=3;i<=n-m;i++) fib_high(i);
25     for(int i=len;i>0;i--) cout<<f[n-m][i];
26     return 0;
27 }

标签：10,www,洛谷,int,len,蜜蜂,1010,P2437
来源： https://www.cnblogs.com/marswithme/p/16091586.html