50pts 求助

wangzc2012 @ 2024-03-30 10:14:48

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int lt[n];
    lt[0]=1;
    lt[1]=1;
    for(int i=2;i<=n;i++){
        lt[i]=lt[i-1]+lt[i-2];
    }
    cout<<lt[n];
    return 0;
}

by ycy1124 @ 2024-03-30 10:32:36

@wangzc2012

要用高精度

by FIGFUH001 @ 2024-03-30 10:43:57

@wangzc2012

string gp(string A,string B){
    string C;
    int a[2005]={0},b[2005]={0},c[2005]={0};
    int lenA=A.length(),lenB=B.length(),lenC;
    lenC=max(lenA,lenB);
    for(int i=lenA - 1,j = 1;i >= 0;i--,j++)  a[j]=A[i]-'0';
    for(int i=lenB-1,j=1;i>=0;i--,j++)  b[j]=B[i]-'0';
    for(int i=1;i<=lenC;i++){
        c[i]+=a[i]+b[i];
        c[i+1]=c[i]/10;
        c[i]=c[i]%10;
    }
    if(c[lenC+1])lenC++;
    for(int i=lenC;i>=1;i--)C+=c[i]+'0';//lü 
    return C;
}

高精模板

by wangzc2012 @ 2024-03-30 12:16:51

@ycy1124 @FIGFUH001

没注意它的算法标签，肥肠感谢！