提交时间:2023-10-11 13:21:03
运行 ID: 106345
#include<cstdio> using namespace std; int n,m,t; bool pd=0; int a[1001][601]; int main() { scanf("%d%d",&m,&n); t=n-m; a[0][1]=0; a[1][1]=1; a[2][1]=2; for(int i=3;i<=t;i++) { for(int j=1;j<600;j++) a[i][j]=a[i-1][j]+a[i-2][j]; for(int j=1;j<600;j++) { while(a[i][j]>9) { a[i][j+1]++; a[i][j]-=10; } } } for(int i=600;i>1;i--) { if(!pd&&a[t][i]==0)continue; pd=1;printf("%d",a[t][i]); } printf("%d",a[t][1]); return 0; }