leo888 @ 2021-07-23 20:10:18
我定义为5001是没事的,这样暴力进位没事, 帮忙看一下我那里没考虑到,谢
#include<bits/stdc++.h>
using namespace std;
int n,a[5001][5001];
int main(){
a[1][0]=1;
a[0][0]=1;
cin>>n;
for(int i=2;i<=n;i++){
for(int j=0;j<=5001;j++){
a[i][j]=a[i-1][j]+a[i-2][j];
}
for(int j=0;j<=5001;j++){
a[i][j+1]+=a[i][j]/10;
a[i][j]%=10;
}
}
bool p=0;
for(int i=5000;i>=0;i--){
if(a[n][i]!=0)p=1;
if(p==1)cout<<a[n][i];
}
return 0;
}
by jiang_cheng @ 2021-07-23 20:33:56
您没特判n = 0的情况
by jiang_cheng @ 2021-07-23 20:34:15
@李宇轩leo888
by leo888 @ 2021-07-23 21:16:38
@jiang_cheng 哦!!!! 感谢,我去改一下