60分,求救!!

P1255 数楼梯

aizehao123 @ 2022-07-01 21:32:41


#include<bits/stdc++.h>
using namespace std;
const int s=1e6+5;
int n;
long long f[5005];
int main(){
    cin>>n;
    f[1]=1;
    f[2]=2;
    for(int i=3;i<=n;i++){
        f[i]=f[i-1]+f[i-2];
    }
    cout<<f[n];
    return 0;
}
没学过高精,是不是只能得60分?

by Usada_Pekora @ 2022-07-01 21:42:07

@aizehao123 是的。


by Xeqwq @ 2022-07-01 21:43:52

@aizehao123 对的 建议学习高精度
你也可以开一个很大的数组,每一位存一位数,来模拟加法计算的过程(
先试试,那就是高精度


by aizehao123 @ 2022-07-02 11:07:27

谢谢各位大佬


|