论某人的最牛逼递归斐波那契数列程序 2.0

陈志轩  •  1年前


首先很明显 f_{32505} 不可能那么小,于是我用python打了一个斐波那契,然后输出了:

6219583795681764506254410658416390981650583029744856380417212268724738154668626659083734425142568936743814972824078263771715608316220876246280105930329053835371907493726483277592740854475088259346844480028361581670448767801122903030907126399240770823860372522580496740045449621580046303144540252610346585845986255989366703304452971918917468435130815784093076366709344255112059663401258824869757136394016899298507933933001963353515513832990161104505872681705204434059983929744313153264212534912567517330568094829635616963113542156920551166002773348885298890866109536501754938542796114400352261352799068654171139825834684287210929265800838310969767450883951263980309759780396282276509457147894606441704945147103527576412189058959417335714135090719838425879680696631773436659728432906610552944680863817333909827593625945300155335413096994191236796795991036795927633446340085669369325883716038495982792088709313425801419757619216643871716632721839014760664491292246869992556975242217689479696957845476476366261602370859126135578500974470171315251105932793243190680942193820030315523969254587346952627801306923746292187393381251603829412231386795346474583583878859320997509854322904455491334048791540044886292643834481563974807764526193934184936992089862480727549826925667111463766359779156915991264405831258892052417709922325310253378901173556283326497583037636631503971861622009329026352851303035301684174185977687098697336020454846405478973217926701615030252140337390969038665289849305373589265226185524347036445202190086052280751238245267860942566652678152214771322682152554742528339088178932120297717736424025323638732083441807995398635620589679985240164605939364378567338138407300990927804906478373483665411245800407428037110343551330820825793128887729370168978903182695903904302601069042831068846921109526797476612830603742290524722557268546503262930159466539372613050063087263381459960287823763378107265936001015528704500414815998176917088329364115509624379345906944564906048188548123221748049815672972821650938381729282136175146519454536783182877174725829207194910339331799696232907370189014715538398809194105603490422181395053522561951682994653958462763106727282331378031954927215540045987310383114910742192249727234406590050896231725885764375424721503687095911499362914400198473042194371288445218887552882584256610283710746244785596620845854941475187948041129436509445337370610192666848081685946086460320715607086778342830960625783109993812860819980085032199536582501399246386567010107954721400301454098674827020241595624175781864438938933067666087400840637960049950404946519703693814860966886403722660139466383267592495160318995308179750161637148174359348169519873479638747808443809050664438632080577346974592938862059934878256082394669367266177352921451261157705134463390552152463676353138016400689047743628608922679440799886778104937555212564256878763385270038250568921272824674242196763479877986894409332339598269145444506002190963317897872389102452970496187116296160141387921875868483946133584106783373915217488476454930575350662409365999081096551380545257453951703104743082308422446338552242955034559855099532348665107900440001827829678552927104285684853822002908554143256508084823124815446647040307692907240775378100133379792463780443365048183511199274968198442717208385363083279385299195305284567503934330358402798803814938139695941820508209403161650274983853637438747864854723191878425438094911723422850030033044938642276087242373637039769222113735189682890611383946644518518530600908513794009106576383239592487284992384170620690376928414301941437649964680476965134279254801260960193992924851521253587033967138911797378297829644535628938114236345244128276013105554998181934042974081800127875767930430312953949458215693215556485520103667527316209427332694404067989949614600678181200158653793269727940939310510301763482793279356166489900461863194167190371294312842407933222826361363763328199820065024860806377562184327869071623940213529636803280167958596257754429309213916073180412579540129659234863204525645414742512075503959116125107449063610721720709453731575195780837666891709580330506667016728923423721462195625757182938126261215169815269110616319021035567427947578194204873648931883573748322682816121794691860426844735936833707909189420466785982497932211292449407252408204231623044163774703160063030599320313502294227964602819359878409711865106287773278660816736170302046698342545966487057618891857620680483053179011507777997563239335432764400924565675950609792950892778675381330654103115564289292800398618164854853757353663558144671686476572870207726155424120918052013549255702831182475029083513161668309214633452487569215155210694522916535939724082007777559679912198784511207633589294867047999466787177354312988258306719890409484383126266365841171247695978630499787238247736106786582078151764410305436901517862893805443163234721408265920926591994274426665762573736425752328882237002810380294597576133619061553886805254989805483717966558998016555114361980404073372387893309551703422329043231809201786874517483155095716049922361588893211358036969028914274902591258876822450836649598435522694554868098899214992822952971872593686956789831121345049737439820757763249251344753325560985904928003005108836864509136293371575940394247537825595928178411757379791163781512992595353774403045910863335212693493909321799423842657724034919880499384055419100778038798821821507586003467232462726531180909322999136367060261499683999430613632726677645062261343117513297284652528457691133008503757043696748368961898282878760978522052757361592927053167170372753546181532239238579448300024015660248893266382083829039484842481781592834360394694154977539759602387738252633941155851735018995803551286428896287195733998030250657680156679059126942155497446206000174226967882786218541622789698343017345379409582039997787548803282572973848928957461895702931998812563752753277577264671126617864801881435927335762351878420170852122369804234778244859922984471452765114954790665090840236099427956175951889334860892971141740324882700189564143801130017810785400245046295632546430808845044430602917410254571230040228213652273817011295746201800861139305835892427864947561956441471155078141772696919326129452812605389147833866043300976271411550255484088672000688821776551741109948128963397620392793311398197148031980975505316482701090414138380279987140958849122685936924252926969696798311037120348307291978796200791504972355566281250698817559447929070684130518802018738043824799554361364171252870981660825341483691089817694414116587303158673300588311087992969682155911162824813836657005228489299111026168345570812830706729151907419197018224907287785701789217154196575258595548014630928359152391601542709324824646988325156793420590562927520403311669372615104228424939854726440035678298684219886407362409658548130

如果不信你们可以自己打一个,这里一共有 6749 位,所以用 C++ 不会 RE,可以打个高精斐波那契,太长不放了

python代码:

a = []
a.append(1)
a.append(1)
l = int(input("求斐波那契数列第l项到第r项,l = "))
r = int(input("r = "))
for i in range(r):
    j = i + 2
    a.append(a[j - 1] + a[j - 2])

for i in range(r - l + 1):
    j = i + l
    print(a[j - 1])

评论: