洛谷蜜蜂路线
题目链接:https://www.luogu.com.cn/problem/P2437
高精度斐波那契,和走楼梯差不多
代码及其注意事项如下:
#includeusing namespace std; int n,m; int len=1; int a[5200][5200]; void gaojia(int m) { for(register int i=1;i<=len;i++) { a[m][i]=a[m-1][i]+a[m-2][i]; } for(register int i=1;i<=len;i++) { if(a[m][i]>=10) { a[m][i+1]+=a[m][i]/10; a[m][i]=a[m][i]%10; } if(a[m][len+1]>0) len++; } } int main() { ios::sync_with_stdio(false); cin>>m>>n; a[1][1]=1; a[2][1]=2; for(register int i=3;i<=n-m;i++)//注意n-m { gaojia(i); } for(register int i=len;i>=1;i--) cout<//n-m注意 return 0; }