40分

expnoi @ 2020-10-03 16:52:26

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.precision(10);
    cout<<fixed;
    int dp[5001],n;
    cin>>n;
    memset(dp,0,sizeof(dp));
    dp[1]=dp[2]=1;
    for(int i=3;i<=n+1;i++)
    {
        dp[i]=dp[i-1]+dp[i-2];
    }
    cout<<dp[n+1];
}

by shao_qian @ 2020-10-03 16:54:04

有些人不看数据范围。

by 囧仙 @ 2020-10-03 16:54:04

@hts123456 十年OI一场空，不开\textrm{long long}见祖宗

要用高精度，不然会爆。

by Remake_ @ 2020-10-03 16:54:34

用py罢，这题要用高精

by Smile_Cindy @ 2020-10-03 17:13:02

@hts123456 要用高精。

by ZkjTCTC @ 2020-10-05 21:35:57

@hts123456

我也遇到了你的这种情况，若把int换成long long 会超时，所以只能用高精度（建议另设一个函数）。

我会在10月10日之前写一篇题解，在我的博客里，您可以去看看。

请点击->我的博客