提交时间:2024-04-18 13:46:17

运行 ID: 143779

#include<bits/stdc++.h> using namespace std; int m,n,a[5005],b[5005],s[5005],lena,lenb,lens; int main(){ cin>>m>>n; lena=lenb=a[1]=b[1]=1; if(n-m<2)s[1]=lens=1; for(int k=3;k<=n-m+1;k++){ lens=max(lena,lenb)+1; for(int i=1;i<=lens;i++){ s[i]+=(a[i]+b[i]); if(s[i]>=10){ s[i+1]++; s[i]%=10; } } while(!s[lens]&&lens>1)lens--; for(int i=1;i<=lens;i++){ a[i]=b[i]; b[i]=s[i]; if(k!=n-m+1)s[i]=0; } lena=lenb; lenb=lens; } for(int i=lens;i>=1;i--)cout<<s[i]; return 0; }