大佬求救

P1255 数楼梯

肖泽源 @ 2018-08-18 11:37:13

#include<bits/stdc++.h>
using namespace std;
int f[5010];
int main()
{
    int n;
    scanf("%d",&n);
    f[1]=1;
    f[2]=2;
    for(int i=3;i<=n;i++)f[i]=f[i-1]+f[i-2];
    printf("%d",f[n]);
    return 0;
}

不知道哪错了，n=5000没有爆掉

by CodeRikka @ 2018-08-18 11:40:15

高精。输入5000的正确答案是6276302800488957086035253108349684055478528702736457439025824448927937256811663264475883711527806250329984690249846819800648580083040107584710332687596562185073640422286799239932615797105974710857095487342820351307477141875012176874307156016229965832589137779724973854362777629878229505500260477136108363709090010421536915488632339240756987974122598603591920306874926755600361865354330444681915154695741851960071089944015319300128574107662757054790648152751366475529121877212785489665101733755898580317984402963873738187000120737824193162011399200547424034440836239726275765901190914513013217132050988064832024783370583789324109052449717186857327239783000020791777804503930439875068662687670678802914269784817022567088069496231111407908953313902398529655056082228598715882365779469902465675715699187225655878240668599547496218159297881601061923195562143932693324644219266564617042934227893371179832389642895285401263875342640468017378925921483580111278055044254198382265567395946431803304304326865077742925818757370691726168228648841319231470626

存不下的，所以要高精。

by lion0514 @ 2018-08-20 17:51:43

你居然敢用int，你好歹也来个long long吧@AC万岁！！

by 7KByte @ 2018-08-23 20:45:56

NB

by 7KByte @ 2018-08-23 20:46:37

小心点，有个点是0；就因为那点RE了几次

|