蒟蒻求助

P1255 数楼梯

th1aalb @ 2022-07-14 16:20:32

#include<bits/stdc++.h>
using namespace std;
long long a[50000001];
int main()
{
    long long n;
    cin>>n;
    a[1]=1;
    a[2]=2;
    for(int i=3;i<=n;i++)
    {

        a[i]=a[i-1]+a[i-2];

    }
    cout<<a[n];
    return 0;   
}

小蒟蒻不会高精,有没有其他解决办法 上面那个只有60分


by wzw_ @ 2022-07-14 16:22:32

用python


by 拾然z @ 2022-07-14 16:26:46

只能写高精


by KAqwq @ 2022-07-14 16:26:48

@th1aalb 这道题想A掉就是高精加递推


by 拾然z @ 2022-07-14 16:30:33

@Kamisato_Ayato 可以获取测试点


by KAqwq @ 2022-07-14 16:31:17

@拾然z 输出测试点不是会棕吗


by 拾然z @ 2022-07-14 16:35:43

@Kamisato_Ayato 所以我加了删除线√验证码tea7祭


|