主页 > 教程合集 > 工具推荐 >

Python之斐波那契数列算法详解

时间:2020-05-16 阅读:0

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。

Python之斐波那契数列算法详解

它指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从 1963 年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。

测试运行时间

编写一个测试运行时间的装饰器:


import time
def show_time(func):
        def method(*args, **kwargs):
                start_time = time.time()
                f = func(*args, **kwargs)
                end_time = time.time()
                print('%s() 运行时间:%s s' % (func.__name__, end_time - start_time))
                return f
        return method
 

递归方式

使用递归方式查询第n位对应的数:


def func1(n):
        if n==0 or n == 1:
                return 1
        return func1(n-2) + func1(n-1)
@show_time
def tm1(n):
        return func1(n)

print('func1第38位数为:', tm1(38))
 

运行结果:


tm1() 运行时间:16.43676447868347 s
func1第38位数为: 63245986

 

递归方式太慢,40往上就很慢了,不推荐使用。

斐波那契公式

使用斐波那契公式计算第n位数:

Python之斐波那契数列算法详解


import math
@show_time
def func4(n):
        return 1 / math.sqrt(5)*(((1 + math.sqrt(5))/ 2) ** n - ((1 - math.sqrt(5))/ 2) ** n)

print('func4:', func4(1470))
 

结果:


func4() 运行时间:0.0 s
func4: 7.283601309201992e+306
 

速度不错,但是5开方总有小数误差,越大越不精确,且我这里查第1500位已经报too long了,也不推荐

数组方式

使用数组方式计算:


@show_time
def func2(n):
        lis = [1, 1]
        for i in range(2, n+1):
                lis.append(lis[-2]+lis[-1])
        return lis[n]
print('func2:', func2(200000))
 

输出结果:


func2() 运行时间:5.747527360916138 s
func2: 244091487403515485999254987153212408696288607569072528722626478387346479312303428686869561442928340557519089482485224845258674475399516469837586063544789556747456099127574868966961895277688776379136259656616705905817210833974650208578751716544336944012354390495216638647773881375422085426069324201467221041505384322421233101845608919792387246759808806318303639510453823470955177665451031773465648987806285531426562345160570313408274197005271329840557560944238624665572266459717730784993052242887391730486494743116661010053080083830098819217304355361942128178772530038333623702294047587992388964822500336232692788471314089633077238825135328729600475383563545565643962264506327791748483419628467877888111787984976028555149666419482353392644583944124526549840452992741924669181293260844992193352748218837266684231959304315928837953951032042697875162053879143578788242539054132026094035898065016202500820231772766971715615097522016908140752150602977639148493724546036028125374871851868808504782104702349812486026668135951619076542815220121039218602912284614498338004453096417666760019254538204139370183080019018035542489951704660658350412045739348310590162122688479854922023415787984835011609225281107509416751362304618279619043581878161236141851516535122991044164242482747783278348214770313763253254133432098084958865010228598304168588825804668180876190723022068406199086636678839400454298779206727276952802187332512260074431940832634691073224300180768175952736200942497127998079365469519544935529670414421827718735308704210344396494617833855387818353100468029015885466371909848458514372914778777606180728785320329807891537628085460999049681023400707058707557033486750491192183435767462351515827375745573206336224947106302479635779323046780762291380903082553746311953431495652150907707739710553901926730669595828215080140989368385048699799497684040871614167360736233221341639914310414409763454699173840073226314860918888742593673736938879377893218382264959734545259331717778949028515180606643609051313159027069965064559694088631294984315812491088449166530110001721523479639679729029895252678954231305068549744825206659859528412812879027143482588570364878564186889333076471181509818625917970637294793621291762688907997144347843692561569693085099022346437717450673071686691303401495721978046315718604428235900457408908200917344954509910568099087686573916971265313713531582698084215317805050261070345619872708808300544081887945055214402248548736689859074521225644705768274795065442986984948543015971162887333984320107351989371780073561090189579054962348311243673064847466679066807316123562884726901290596263753864959479033234054771586800048497507915230030626079011363321156455054975990633763408211881805919631501395073853767838558490375322117370811643626575870237819228297244043266952557413674807440109671165155105149725574763925458128621572138153189432166496979622211408545458880672127396809182900794997232416538027851098928718520820509762245973364307134005336599453697446310442617356405837199697188031183748636147624299584914024015507166348127503126705196109188745181663067153764803704751975162111921372693161883311947906456077745340592410696272844975904693789386821835409835695143752945838800707937116899172597329440438652587384498740280346530765494570843887527440942295323203563821815753416132519366964541613452363724010621803432935610694645154362015285348785292830739284554202621948412456180556571975633388694420518954690418234641316002117706406564766385285834384301615839747540257729446346879728204708072679230832047154686860845343061527642171272357168203849384472947845694685316052803436065861354644679717327656556747569927225412796146288287323499317553314971691385485089024154569519681162018878474789323835894620081344529492245271723669196386891389335174770706997797919001306334841028661118678003006708376737354040429765376046903661367505848295925342484736505408609560786295666556256020500808426804495167935521983496869599451140792407217446680081917957299938645732498889887750090310296877621053894255182837614944793803370951863398593984380210469152515949743854295301456729797399109716702706961696758355393135736778551725785126973390544350024051429752571983633134044849601229750271830108298362097022165983731169643733815672288851769523178266907878463571687346773927468384839255670139942101621270953655504353595592789194148205280341290813416491257419809473891184594899673049425151258773500385688899841082053740293487071742117584391549207610766054980220954465598214761974457772907107585996209850704985044785210165023148633957999069264032711678028703976168309701519227527170411015245573900618314090351640193065296936475490633464582578649799435230847196417006579265921686233608698176766658911804247201962717263375728489389722066323781302281449941144555687139966176949501928744490453104102939394755306015796366257906389968854948246194116157794536797678030537871150020701518526940501571416574551962682733802822799983837597571475532871620152664087569795429331584288235565780805494533352374653951500032381887255170352513710058100245362738111939884771805718832508206155795362084486132085466085881367559890169908919599414340858789581869302058066521727391812721161849425237315120741483535859100255145909960283724891994739250736103109090555311416033185913981994807541457785232044011309161521516357391905297009480461363630648386002332620658071360645850864695148591397940467935365525435418881128290300680754814470225105036012907249786103971177526206613663925784917516670421208316620585967723682652147750743114140178629628883179723356616665881068303835220800473647556592731259653260507845212323330289633015066705433317395045308029770527102446194385990103370040759020553547010647500433527716316257493070852876590567923663500253836052092198455992661460007621508467740724806108734607121607737672392594667747245897051558871810359139346975277870115110343305081950712306317328906203850900745029269359826944747423146176725489938684005727948360723190479033968626037490477450868311083440103511629332092804724516675504860741637444335628080257975749707579561979705134556159729492828229090453085003910269518191657855751378330453358315429133905214520968625906235887438850687394622887381800782385094590031084513880584251853252552785982484764149894546875667044995335641365078549985326959629903897278746472164846370876987647773061583321323054191029285472050949131557930096658043749089065203893075679888500973535764126459276830570655574980858967831166302166765436089054841009139812688552595354808723812242806879666545245894867881960619839659523890474828661431999730134242625746937700456137723510893335764940116622675144883347960999368086447247521265418970463715982567374931201027527746837788571383415601620095496545114066870571031168931582635644812715747263970734218843363726861371200400970726351374608236665681869320587984922968031913566324669595051897866426319540486002858327893728244854894525785315688015486297387621611563117646570997008420492256167644762621437971887755995275205982788012361977877056077314071714457722976981066422661370219302917171913399671146441452334221404360596935218808669164231763430867028759029512364582359768882903719098037270208114902342275323037702936145760193260458286123823800203509873164761728858744092369529120154926988312261326446237332474258101792161623913184051760598546136282387480437588878360206854703490563584795600226499440118934282696931597260261716495905004253552794396699132738297192071020942392990868053202002882370039387849074038351667088973291153061607168644318205037839721884932423652223511425035131996796516789489752123897699500719564172144353222516616467127093991591419111310434030326477971772035157107661794417249764368704968127333304776635069052777539412130071226925331930096772715612250375923091310904679548953174432858376651054183807328780024150674949193444212190382347967486312324346353991719322499064598692563535974738939285338416933536371572409871495459092452344338920158600504096137872951379445369561317651388681511189043283018871153938231450004644719633986325649552682818090550529042966388573440562066419572492990233736366033650538617462368631583391583701681687076875282260171554188477837854593572242422298970542912341595210065993540687799339654295601970678741365358130875053634564944279321359643264760924497592208711732025946947788608088998359446287692030205686754514807343960231131917652543400077966881044644663919807522744329927688512653536125943191961179318152593070868485488354688098127052173621461982892345588303760611257520584687381369263484657953813418158447014426235657400269924031337422349934598613836883462791016994941114626515808216359471835395026760988291353021264350186870265283614127514260724029464917809155627080437771439936865382366349971274283004379409662552273149943615325619418483962222484113728169805066617731084614915133478474168281219303012895558014921553945830468999764024940679675626144346639022510932176107381553649529334778718970485068250800195836515187151389867544908862202290977215792046594193550739411993925147987488465287767759187201758379720156177191935589393470756014452389006016216516241118122865755399152114477335662258700323521252792989243701571636738318766936076356426247480262332215202179581108381687568428453953854600578653038927171379085646433815527936888344340310900026946899923881345493180812338932366805639796457347374897591635901097765009383912139477427093336310861251394319016377317626757147237392223776063098271034622964075151282702415696298865995985126948610826089819373036178624829239660884825256902115872453862041027513051801725828161036802605260328262703494982628650584949194153382733502072990147539200213015718588381975822232110161943678031283853322963900949504462130198531167116860734407994352915085240391304584277289448890548193613716065342355263374553654319329812653044388540452990427317751121677201565236373447809560854305388289134346295174363248028096267393818817718786822961193509028686029463182410140878056095432401438223585557901835600480107496226189426593042171535817555991265104220286822617123335757541268588211404264212158996818875499821838983113898686642387224226626422369496516495796897064649364735469441268982647804437884043523524093184262046812230693357050613678288963549423787373814794440629642298994554631642675129701299276234094810502370095014158563729341066832256173003024031062587043173088952204749353275282662136369647473814858032114734892046942596207603270819567207930941708573944478024850257098958889090331298352426831721035121975581740857678231778008601060678303695129537956841979802720760757130484099373446772676703378089012400850476533996889221241690538451460256009552778984698376202241081459203347821215837034285956847650842721309835131643250119671950772078660313688012830194478267847391188014302449894472709330044331647017715679487000161613008564194140306215590885311855237514312306649810786616918030776110081940760771253417042334338517122408379147887437171790205271461240595511365659064064743195984858685183858112281645117175769481066890052858876221739340485096926111212350953413209389987822104237803207680924444843976966368436514583806145852931911008612923738220566033942410080526891144789228639134638964546247067139185357844911656021892418572987141393809307350610701303129485142996177399925955079744622873369302505490929625318582145874984725484554402013207755147675854692803579091000638009462884120643422944156163785717707177540897908313933764682761104075691971959030186749235877309139316550535664461893990646613515678657266256574637802528054162206562137297981410847060121668838162681194291599600984713569197968920104430127508535527111183409801383425410646481376505118321225172012190483284523464762429042607083760450571104532560850997131642706979044426254935321682480033075870488526348821588253937749830140764831225018174735348088629751438896391231779960132001653828520208393540229394040293270554411893580465663939607431401545951363386031902086801136565083572106773292004485836879103151274231815686819290761354240309857403208835546049014156735951627082310785417375322251130477101325042159975299471065075793269649372833996417249077440190143015301788100904800815234614560267591120707609130702746894723505469065162161451779983323125607795250776687765794850908528479988985722949051543750145974516106669697530855480014370990929820928109780291028848511639639013492075287511762067579954085451568841609376388389935051131843818337122158419076921284136530476097755331295003677263321283851854277389193851174829009292280749869809638768655630410571760973973686731872105811004532751763653683608735667544386471918268422606024075966971435473233966627685786579749679749112516579256205520695210933477097392919732099499065673769654434278563527865357502515449916036635323185037885627127239498824718134687724979505261536555579460704995131492547234740065193106947169547533472019636884144832657559244755760536164477789282855988339434258079011882358489451393106636593015681481223699585782888531973526901162645015645820685007125936287600797721164914884432297442171178166105242533932875172984758922495249144931252501765190827619894462103845098011742798417503352861163905180698532864857443841427723795412576456338575454901838125243022021308404099255853375211443144325482254524724243700381074037172345668853154002540126598162108103641259136021359780744388742231969244998416304999151631507097267577076173931329555032646472633279731919145889405608833739075487572487953634757800732069345885963951494023972092696110264387009110436191692515641040779498050453671528296324534946358424102449171892505708294351509000652663861528504949968603525296822219253887346143704495223951705933977693583735161158817764142206991450817835242439060958722762777141221360539307701053565823410733095133313999600162290577862784467415272890830751502339590221345556739421076653778446303933691796377825627665363335626616688497773851080091690818938463579533080221503465549308195626028797385445195891019823471219073754038552576461960263013277765638320363176344748271162684596626429443721264925608096934052151285335421805168693984146570054048539594787846102830128013932992933108654888727585522767935380745041330402425919067040684449562859335914661416844439449956004527475091211611742639259615867259499356228683993590298391078270749058417810764985395273106863705262706818656556930090592235454908059549945906757094307881027556491738967505569066461544186411415476064446455267631340422821374731840085967953236426310336050923169738438244081976413929057013847033451355121326871931122267859318346427222140138164078664561730401162259669310607525288175031776501799141267075896602481240311900718093651669783416441069642430334697698870485755083867849551404320202339247843554462106371978229911077651276124482403620856278224006669462733043288489222768114506051659213892251412334223360991062063777725171927347675947878292404738336869318245894178306533229519078415485978440960628734176306976987748539850651333352278258231136575453341755146119797210767011651389009542367951911463618051638426650774419310797415455707445720370286338515383999507217726720751428723602020941922213979725051653251077850348357068726388486561490262744230364118066080448235552657446462572492065128343866601430204239487855961848060939958508738737054944938186709969703859825576370581705581585388814939601279426814915632880871298684028739950368831787078177218836641098455034821583474703670715045179949510484182512931331730297765200462552078995741989215653141033342315547219806177247931377276109352269362536061366857331436561666435746935421626786220507992645253513178391644394857771387432590693243726296695496211083395299764685165200152248015003552895891372225718965944873800095423754000797569889125285373566784476734658424892637189442442339247043346357629580281818245667620430527652237588063964054864526453024315610326110658739870348475051022380127541298740944677809802984168217526194463292682365164741441757082198813949030324491921951825805599240406853486924313892538035635399254064631742421143620498322464422175883960044947778280716871201203750695964321128542926995678395302964984543481183326349277228302295888393395706556164304361550132287688403162678784850468747473053867367491953804556223280032318099150701071143095557014131843321326087288367368971973147906266313072329949433757245077853564914892460297585140050382387926523372151177164858402893811420586995619824380304673144196442022391899979089310231606404652750580947308672667735833024059416752216622462102175121644814926544548793033752593896320988992148244165210222148495577296621203972047689478258491748505088783966931750103830447925297584817630362020510643593125344353453520588990515227960271562637738668857380239976901866615600526251024519907818352730331100920270703549976442926721638632985337139474037349080102362690503388026835443472987383528398530154725278531755097568051406453740020046138512088464312501411126292071461256754293400007522711259710500668376944366395634887076626076839695846407281122392203638163690212884614524866058655607736657968282274463948653322091309370485042605578763079520960210289962887383298863570383852843108662678952316808351697481919673676974302116561276178210963351727698016672061648914569085902890034944840569958066370669929554159581593141711634046143334298974010693006974763014278832000619400224812559816045273649603394851612224484072054049844774309843703082293231559738337669463452858240283261190323888238286728344419609926884503593146676826883041802954526193326022933652177131703169959446365461057294510228721064283075635662847299793607857069065555518036382714924416732126540423792235761371714080670806593851851513855955601113082566690437860037147980475311178403168359626503030049574369632368115409555100153178587458312333627983453656985869478591451084433514624318602711052799731529359983288353908692793195864848674987458786964312790369506654411179113877277814106005685305359826624690842101779499943229663783632073545856731671248993439035267733386255449832005112449767703883073830723280408340086145935948796214750947218048951755273253064873951202335518742970027250917018838360279535642039963509692895234715304787236263379877993900029756489347274818751546057964342198418155823763681465166837151134544343716488672367793731186933379416286548503405917878232021014440327723134722892521207676464052912753921831735286860901103168409853992488939699881961531802544752715313666847569539207725871671900113956045520465443382862633935388575733540448214455439276359178606599270133848009441804473657230584338824199062492363029523131823539091671769828720834183117715298852302513255805150920609215559816448738638226768382637570036322611256732612776955452693465424459660776965035674422614119710861859992139414776022414809357272314702091416107332741825213391186756378623737337591753087661141407296003797140028456305835156031507719593298696032839139425295442790133568979572217622340988211485042823550898059647820030483519698854247346144275001548941930462662491975930035318503572859153450563642914013779161132568386228364952586048554749266562854546818546331536533739599102974795017102798580351834889627372798952643622540924936663006640953454726959348891023003126733291683214233425685277270617047523772813530285012656241616068619531755570558214941782131878458732292366369072185411432226342701461979329975942341325079232923884103411051766674496892469197391705614733273730663998650920289149906963048172504438910969751098550014928775574269405035406790016575801504826097259487514205111451529874831700452426319663506987259689109830708657671278498307374123221260404846917145756681424798917323683305710014270550200559355786728903536534418488597442701333717259003931449420800893430244618269550889522532388591280135652801852485009862122158254184065235572786628671259596810801005129689844612683270862395069872437880270863956832241657603810880430520567116019451057251685919228849448861440190738658265608309127937049256435536152931144319539864728850734818048139650200953713463033315325922014773873548502530854167613759040981328579675221216762030989964690497398014960782633908367458792710046894355250999037150289984526010131839485080345531996007593098824446711641967631306579095359361757711445991029956435905113748044747625169458036326312571972740701442008626376031178740975301500893071632202988149272627184544170111784756523980897535683920163509309947171308477446364340987652181724788222586438906323425506100862679957494911104531757015323671999451010633810211489639231061183359518265600728435966797216320046115930894623383335771650799581533679327664505027347221983031744012718070154394004067443820837456397055917463449361518968312960910195834852560374318675383715947172128763306841581340939105846210413103787138155247823464521976200151953341636778760718486198234511799410429817549113769038977761396539083354534745839715282502551934927102785611721469429887568484317498199719309739138875246209723459350715306369104268777402608149109242587937554681297552776387359282769983865562961593178704000521602291390120311043244717310410219156558885125500484357967854364066251181107494260340077080270210369923819055043648859117589071544683895711988758281305298306063085330235734964724231284766179964234223166106546444815779623411902490173631686515566107381704677468181354586194080015254820683761320880153257853432567721235346904042203512372315315307650676715655600101155602928667126423124838958204424298460856687515011449365892514546758452820935944564542029596469045348645794586059572601768087235845887238353577466939598871503013478932538674868831279457912062284299880487068630203505493178746586231407260341072894920301665581556240063113837309862186215889219934374784748867558157966860805093131742851443155696527924752134427374850033732383511495218588473504011863780931616889267121364088120969734905596740278325153469062403581678553047291077115263520117218255696447793012510838370249247692121603923841561182038827523939986589998800957886789575076382170147064340249877004074314608973933494793635845402551462733925736072698607369119004546322865575179006967101732447337105647724027653064406499480296537253637691094655806742743914149116200260853474461392361119482428493894486438773637578283775620489799313595217278008865952810182316924489997222972149526253998566448975306362660333283502909020189685541808119095236861177533741657974289997437630891303308279397471278808824593772751265850307707479418243035642324479577075926988819406173629327872386104111824789874030408462126681111787684610572422771707978402727082706918491861180681069636436169945408556976497992727528872334506913125723112756417581186883725212506501844474597939792375923568743101921642579443439043784951645489459903362424300667576492112190313058818882594967479406532979323376789848109236672256943159449121403498469901867548435675762391469375405860927288799862417315009755377347516842885257945676726058238094324031941938629405775244236830080184029915333237684344502331378880020094499428647069326842860939440140411832756479723444067291452368144810481181066593861414466236480586129838747912338070401493068447748940807108167407782265462043296270873131901197757194056471840443521021534942999311979332151832434890105404157790146884925489269440811947969296954677154465755272126231175122307258562180894312090189004503764501804914037903094746362759337080588500464852105629723917589478567729899357735708230738186428433354468993260397336479529495046873548671928291822418459117573774300235020682784024293859746597945209197479170035806025649823756736242099201243595805837632032301939003559230681155281088567139268944463157375519715505155092722569105424191593105157230094819189925643484448142105104651463431245637624774186005425217066856484774947957972248908933819265592196979311206513626028577166455732702560574701799312229038326821180054399167451931605361910018461765741225298017271559010250168412179221696561903174376914750795824005757572975852731750984100957190246314532616737235792396886723371530856166440614092172368371592268218064069903175315116897798198882794864957630961009061526242484000576987602029734203151488176547620039246167405471172694771329899421457410506130128504305556854345984153457773614644102524203892363044813637601993096110427991279474419501327368721240599256458051192545790664429061158289498862902556404947702398251105819453798001286527724277054476515008140194813820202849034978852506169033193896679101552228162679595182105240364032746945745341359623843531044423459234117057999840960192673138339705871381899081567480138504587410153896179374183551548378097661851591253394648793180016911552095425500226696188119169229698898404541227422038239684633580320582444699193296382513354195856707988712065863563822817853837571870861085718324245768803040135295958805579312216182251944384404554531088095093003050418167467136819892920650948629169009372044168481663793222904334988259029874144955643444456389960400649130879309596337589390523863409103145577173444057947853477126031513271794351491074096589083952396719492071169450142172755588724836529549414105608670237343211354770589480146651042029485132607418415681645537503176008415201742753540914277668730731198129311469718167773272617847875463991961445975811684566651756684945049651502458230000502749793204205681054826461087499798421357747366415756410551647755821873603000223457370596809356257139409428714717151551017146778959048265199761507622266999866463164911366741160640674479321180733360152568346517623680298919286478887294235630744012226339486305091287123768584708223445840013417344433854220275329223169312107398622756335827226737089575463025242996701248102981573111135478964317907035846965911547712078395392200976758355913638690360155959085833252366349326717469050308682130419314158746184203122451933990637094357737585165636909064072824047234498885636616887714378740191599712223203891060274802200578593804278990962748629290765877279219806741988420188896258513213452384571486756788448136389016768655725284223511358283763988862565223218364345823540175876776877812287892580317659553449336924960625516952824524614807283880817115480787181702676426292105129798964144549308658475590868555245693672726101065565262181923228031761479404989582249521527536424206672468246418495997221951121810142296447620804301298529486622474734366536404527363796806464381420228616460671061260419459913991156084563834255321574835297563709259169583223194898471183235461619482327845225904851516416987523782528679791616269046021345958150728128553533592544668601947325238482297251754229106895532161852956652160066884374092866514396649420232528166561922582853529768908406189840886031520596788927073106165422881744364958832129184048377165413226221092938233280229409259674347033646798922108816634591472699195498872456148248122721599201151329866262167242857068570391691847536868211915339539198589929126062449301469600636662203031825351269264374598962044335850126562404129828747961852900187979223860099871915076087311023594344385237429588526312441323890144582575704399268983543572970234553839447658785842540082315134153937258769925666433758229310452800671814720864003594674190639506835747715139877000038298297764085356276174768304289609388143856139545988442266054591521732817693478939819740997474247615645252837648177951492361723244706070345019101889906240869722589374832678125655550071105443117765268008373173420128205048721286855494802116205406884708490932645700134328916501349260789013197782971778110381447729200344406009911432006390562044941555331451033842753541195395190085316686109146915281851355612052362400682212462592762615706902432654299018367064223834729321385268468623522407191795406777161656944196470976314464230446254898445657120673492259419050508613342567306471113383731208870646614037433619484587954250105223430870663077521158467997600524158794288193825793666486466549247420460745178914011806323818387577259829205164957948290350682244101962529400106502977485442223726937988029055372594929875519233244331587827727962616224839051010493201610513518673607392834214746514220666078044683969171122027023309500960310288252274841773332219310593978718214066320257498229561643616025732347220478288172113959689868756175022780603278282860816537297112138682062715170548131977290040755305986551852754874741551016153110689053969196630761374252985688435865685695684332119246528688563951240834871309922394298224044506741828524669048904635897978971941815314627725126078252023624292064455741445637895863740933072552047737794437529248003751409819285233184117139636007764455625385273444529417154025064239927071821252523139453114802646348672276802360099166531078692826618375630382156856365954555706841000885570924068346692129847074958938476721543947568452423981464298050645417364474007479135282397519232847313214238718077592704571682147450088823287136064454926151620319951596110158532310253676276584878945617267267316735002547242256286285766426173621706894232747932030283572979928936879706794612755172132508829750128459137942005962591662949473986225911728862730446008252531432259747087779756235104670752144071259054212569901038361244293467014828328475961007062620092871674000262374887220635921024293470459674027552254958267412026767835439642519889523463200644297033585342372549360437303312280607721348060081775141693808362800616458137451041742794063009784620292010999234845548504901504249104432997301104625740811688699714600382767991167734896133231249892652804237791913493496566551666633222319781251093598917328246350413365805874805824260709006750635135666072768669734388682383425090350737647853717379544260201611803438923641803049797498960328502547926757835515244212325297987759001097205141400628301550762610437923465402095421150809735840890907323827055296267914493347870063922573297047102706429023088967048971658283793638841374739970414421188843383244154559144180144539928249172434988740724006910174444934377824346884052931051041020243533966220509594595695863190187113189861715121739154564352674907880486008787698890338999572296357465161299167049245062464267534340548444682958090193885896276766118761589284373535830025349786379407488491423987336692771078906369338418468118823753049951644597888198355707658837501196397106008303751
 

第200000位,这个数字已经够大了,我这里100万直接电脑就挂了,但是计算时间也只用了5秒,足见其强悍

变量方式

这种方式有点类似数组方式:


@show_time
def func3(n):
        a = 1
        b = 1
        c = 0
        for i in range(2, n+1):
                c = a+b
                a = b
                b = c
        return c
print('func3:', func3(200000))
 

计算结果:


func3() 运行时间:0.5715639591217041 s
func3: 2440914874035154859992549871532124086962886075690725287226264783873464793123034286868695614429283405575190894824852248452586744753995164698375860635447895567474560991275748689669618952776887763791362596566167059058172108339746502085787517165443369440123543904952166386477738813754220854260693242014672210415053843224212331018456089197923872467598088063183036395104538234709551776654510317734656489878062855314265623451605703134082741970052713298405575609442386246655722664597177307849930522428873917304864947431166610100530800838300988192173043553619421281787725300383336237022940475879923889648225003362326927884713140896330772388251353287296004753835635455656439622645063277917484834196284678778881117879849760285551496664194823533926445839441245265498404529927419246691812932608449921933527482188372666842319593043159288379539510320426978751620538791435787882425390541320260940358980650162025008202317727669717156150975220169081407521506029776391484937245460360281253748718518688085047821047023498124860266681359516190765428152201210392186029122846144983380044530964176667600192545382041393701830800190180355424899517046606583504120457393483105901621226884798549220234157879848350116092252811075094167513623046182796190435818781612361418515165351229910441642424827477832783482147703137632532541334320980849588650102285983041685888258046681808761907230220684061990866366788394004542987792067272769528021873325122600744319408326346910732243001807681759527362009424971279980793654695195449355296704144218277187353087042103443964946178338553878183531004680290158854663719098484585143729147787776061807287853203298078915376280854609990496810234007070587075570334867504911921834357674623515158273757455732063362249471063024796357793230467807622913809030825537463119534314956521509077077397105539019267306695958282150801409893683850486997994976840408716141673607362332213416399143104144097634546991738400732263148609188887425936737369388793778932183822649597345452593317177789490285151806066436090513131590270699650645596940886312949843158124910884491665301100017215234796396797290298952526789542313050685497448252066598595284128128790271434825885703648785641868893330764711815098186259179706372947936212917626889079971443478436925615696930850990223464377174506730716866913034014957219780463157186044282359004574089082009173449545099105680990876865739169712653137135315826980842153178050502610703456198727088083005440818879450552144022485487366898590745212256447057682747950654429869849485430159711628873339843201073519893717800735610901895790549623483112436730648474666790668073161235628847269012905962637538649594790332340547715868000484975079152300306260790113633211564550549759906337634082118818059196315013950738537678385584903753221173708116436265758702378192282972440432669525574136748074401096711651551051497255747639254581286215721381531894321664969796222114085454588806721273968091829007949972324165380278510989287185208205097622459733643071340053365994536974463104426173564058371996971880311837486361476242995849140240155071663481275031267051961091887451816630671537648037047519751621119213726931618833119479064560777453405924106962728449759046937893868218354098356951437529458388007079371168991725973294404386525873844987402803465307654945708438875274409422953232035638218157534161325193669645416134523637240106218034329356106946451543620152853487852928307392845542026219484124561805565719756333886944205189546904182346413160021177064065647663852858343843016158397475402577294463468797282047080726792308320471546868608453430615276421712723571682038493844729478456946853160528034360658613546446797173276565567475699272254127961462882873234993175533149716913854850890241545695196811620188784747893238358946200813445294922452717236691963868913893351747707069977979190013063348410286611186780030067083767373540404297653760469036613675058482959253424847365054086095607862956665562560205008084268044951679355219834968695994511407924072174466800819179572999386457324988898877500903102968776210538942551828376149447938033709518633985939843802104691525159497438542953014567297973991097167027069616967583553931357367785517257851269733905443500240514297525719836331340448496012297502718301082983620970221659837311696437338156722888517695231782669078784635716873467739274683848392556701399421016212709536555043535955927891941482052803412908134164912574198094738911845948996730494251512587735003856888998410820537402934870717421175843915492076107660549802209544655982147619744577729071075859962098507049850447852101650231486339579990692640327116780287039761683097015192275271704110152455739006183140903516401930652969364754906334645825786497994352308471964170065792659216862336086981767666589118042472019627172633757284893897220663237813022814499411445556871399661769495019287444904531041029393947553060157963662579063899688549482461941161577945367976780305378711500207015185269405015714165745519626827338028227999838375975714755328716201526640875697954293315842882355657808054945333523746539515000323818872551703525137100581002453627381119398847718057188325082061557953620844861320854660858813675598901699089195994143408587895818693020580665217273918127211618494252373151207414835358591002551459099602837248919947392507361031090905553114160331859139819948075414577852320440113091615215163573919052970094804613636306483860023326206580713606458508646951485913979404679353655254354188811282903006807548144702251050360129072497861039711775262066136639257849175166704212083166205859677236826521477507431141401786296288831797233566166658810683038352208004736475565927312596532605078452123233302896330150667054333173950453080297705271024461943859901033700407590205535470106475004335277163162574930708528765905679236635002538360520921984559926614600076215084677407248061087346071216077376723925946677472458970515588718103591393469752778701151103433050819507123063173289062038509007450292693598269447474231461767254899386840057279483607231904790339686260374904774508683110834401035116293320928047245166755048607416374443356280802579757497075795619797051345561597294928282290904530850039102695181916578557513783304533583154291339052145209686259062358874388506873946228873818007823850945900310845138805842518532525527859824847641498945468756670449953356413650785499853269596299038972787464721648463708769876477730615833213230541910292854720509491315579300966580437490890652038930756798885009735357641264592768305706555749808589678311663021667654360890548410091398126885525953548087238122428068796665452458948678819606198396595238904748286614319997301342426257469377004561377235108933357649401166226751448833479609993680864472475212654189704637159825673749312010275277468377885713834156016200954965451140668705710311689315826356448127157472639707342188433637268613712004009707263513746082366656818693205879849229680319135663246695950518978664263195404860028583278937282448548945257853156880154862973876216115631176465709970084204922561676447626214379718877559952752059827880123619778770560773140717144577229769810664226613702193029171719133996711464414523342214043605969352188086691642317634308670287590295123645823597688829037190980372702081149023422753230377029361457601932604582861238238002035098731647617288587440923695291201549269883122613264462373324742581017921616239131840517605985461362823874804375888783602068547034905635847956002264994401189342826969315972602617164959050042535527943966991327382971920710209423929908680532020028823700393878490740383516670889732911530616071686443182050378397218849324236522235114250351319967965167894897521238976995007195641721443532225166164671270939915914191113104340303264779717720351571076617944172497643687049681273333047766350690527775394121300712269253319300967727156122503759230913109046795489531744328583766510541838073287800241506749491934442121903823479674863123243463539917193224990645986925635359747389392853384169335363715724098714954590924523443389201586005040961378729513794453695613176513886815111890432830188711539382314500046447196339863256495526828180905505290429663885734405620664195724929902337363660336505386174623686315833915837016816870768752822601715541884778378545935722424222989705429123415952100659935406877993396542956019706787413653581308750536345649442793213596432647609244975922087117320259469477886080889983594462876920302056867545148073439602311319176525434000779668810446446639198075227443299276885126535361259431919611793181525930708684854883546880981270521736214619828923455883037606112575205846873813692634846579538134181584470144262356574002699240313374223499345986138368834627910169949411146265158082163594718353950267609882913530212643501868702652836141275142607240294649178091556270804377714399368653823663499712742830043794096625522731499436153256194184839622224841137281698050666177310846149151334784741682812193030128955580149215539458304689997640249406796756261443466390225109321761073815536495293347787189704850682508001958365151871513898675449088622022909772157920465941935507394119939251479874884652877677591872017583797201561771919355893934707560144523890060162165162411181228657553991521144773356622587003235212527929892437015716367383187669360763564262474802623322152021795811083816875684284539538546005786530389271713790856464338155279368883443403109000269468999238813454931808123389323668056397964573473748975916359010977650093839121394774270933363108612513943190163773176267571472373922237760630982710346229640751512827024156962988659959851269486108260898193730361786248292396608848252569021158724538620410275130518017258281610368026052603282627034949826286505849491941533827335020729901475392002130157185883819758222321101619436780312838533229639009495044621301985311671168607344079943529150852403913045842772894488905481936137160653423552633745536543193298126530443885404529904273177511216772015652363734478095608543053882891343462951743632480280962673938188177187868229611935090286860294631824101408780560954324014382235855579018356004801074962261894265930421715358175559912651042202868226171233357575412685882114042642121589968188754998218389831138986866423872242266264223694965164957968970646493647354694412689826478044378840435235240931842620468122306933570506136782889635494237873738147944406296422989945546316426751297012992762340948105023700950141585637293410668322561730030240310625870431730889522047493532752826621363696474738148580321147348920469425962076032708195672079309417085739444780248502570989588890903312983524268317210351219755817408576782317780086010606783036951295379568419798027207607571304840993734467726767033780890124008504765339968892212416905384514602560095527789846983762022410814592033478212158370342859568476508427213098351316432501196719507720786603136880128301944782678473911880143024498944727093300443316470177156794870001616130085641941403062155908853118552375143123066498107866169180307761100819407607712534170423343385171224083791478874371717902052714612405955113656590640647431959848586851838581122816451171757694810668900528588762217393404850969261112123509534132093899878221042378032076809244448439769663684365145838061458529319110086129237382205660339424100805268911447892286391346389645462470671391853578449116560218924185729871413938093073506107013031294851429961773999259550797446228733693025054909296253185821458749847254845544020132077551476758546928035790910006380094628841206434229441561637857177071775408979083139337646827611040756919719590301867492358773091393165505356644618939906466135156786572662565746378025280541622065621372979814108470601216688381626811942915996009847135691979689201044301275085355271111834098013834254106464813765051183212251720121904832845234647624290426070837604505711045325608509971316427069790444262549353216824800330758704885263488215882539377498301407648312250181747353480886297514388963912317799601320016538285202083935402293940402932705544118935804656639396074314015459513633860319020868011365650835721067732920044858368791031512742318156868192907613542403098574032088355460490141567359516270823107854173753222511304771013250421599752994710650757932696493728339964172490774401901430153017881009048008152346145602675911207076091307027468947235054690651621614517799833231256077952507766877657948509085284799889857229490515437501459745161066696975308554800143709909298209281097802910288485116396390134920752875117620675799540854515688416093763883899350511318438183371221584190769212841365304760977553312950036772633212838518542773891938511748290092922807498698096387686556304105717609739736867318721058110045327517636536836087356675443864719182684226060240759669714354732339666276857865797496797491125165792562055206952109334770973929197320994990656737696544342785635278653575025154499160366353231850378856271272394988247181346877249795052615365555794607049951314925472347400651931069471695475334720196368841448326575592447557605361644777892828559883394342580790118823584894513931066365930156814812236995857828885319735269011626450156458206850071259362876007977211649148844322974421711781661052425339328751729847589224952491449312525017651908276198944621038450980117427984175033528611639051806985328648574438414277237954125764563385754549018381252430220213084040992558533752114431443254822545247242437003810740371723456688531540025401265981621081036412591360213597807443887422319692449984163049991516315070972675770761739313295550326464726332797319191458894056088337390754875724879536347578007320693458859639514940239720926961102643870091104361916925156410407794980504536715282963245349463584241024491718925057082943515090006526638615285049499686035252968222192538873461437044952239517059339776935837351611588177641422069914508178352424390609587227627771412213605393077010535658234107330951333139996001622905778627844674152728908307515023395902213455567394210766537784463039336917963778256276653633356266166884977738510800916908189384635795330802215034655493081956260287973854451958910198234712190737540385525764619602630132777656383203631763447482711626845966264294437212649256080969340521512853354218051686939841465700540485395947878461028301280139329929331086548887275855227679353807450413304024259190670406844495628593359146614168444394499560045274750912116117426392596158672594993562286839935902983910782707490584178107649853952731068637052627068186565569300905922354549080595499459067570943078810275564917389675055690664615441864114154760644464552676313404228213747318400859679532364263103360509231697384382440819764139290570138470334513551213268719311222678593183464272221401381640786645617304011622596693106075252881750317765017991412670758966024812403119007180936516697834164410696424303346976988704857550838678495514043202023392478435544621063719782299110776512761244824036208562782240066694627330432884892227681145060516592138922514123342233609910620637777251719273476759478782924047383368693182458941783065332295190784154859784409606287341763069769877485398506513333522782582311365754533417551461197972107670116513890095423679519114636180516384266507744193107974154557074457203702863385153839995072177267207514287236020209419222139797250516532510778503483570687263884865614902627442303641180660804482355526574464625724920651283438666014302042394878559618480609399585087387370549449381867099697038598255763705817055815853888149396012794268149156328808712986840287399503688317870781772188366410984550348215834747036707150451799495104841825129313317302977652004625520789957419892156531410333423155472198061772479313772761093522693625360613668573314365616664357469354216267862205079926452535131783916443948577713874325906932437262966954962110833952997646851652001522480150035528958913722257189659448738000954237540007975698891252853735667844767346584248926371894424423392470433463576295802818182456676204305276522375880639640548645264530243156103261106587398703484750510223801275412987409446778098029841682175261944632926823651647414417570821988139490303244919219518258055992404068534869243138925380356353992540646317424211436204983224644221758839600449477782807168712012037506959643211285429269956783953029649845434811833263492772283022958883933957065561643043615501322876884031626787848504687474730538673674919538045562232800323180991507010711430955570141318433213260872883673689719731479062663130723299494337572450778535649148924602975851400503823879265233721511771648584028938114205869956198243803046731441964420223918999790893102316064046527505809473086726677358330240594167522166224621021751216448149265445487930337525938963209889921482441652102221484955772966212039720476894782584917485050887839669317501038304479252975848176303620205106435931253443534535205889905152279602715626377386688573802399769018666156005262510245199078183527303311009202707035499764429267216386329853371394740373490801023626905033880268354434729873835283985301547252785317550975680514064537400200461385120884643125014111262920714612567542934000075227112597105006683769443663956348870766260768396958464072811223922036381636902128846145248660586556077366579682822744639486533220913093704850426055787630795209602102899628873832988635703838528431086626789523168083516974819196736769743021165612761782109633517276980166720616489145690859028900349448405699580663706699295541595815931417116340461433342989740106930069747630142788320006194002248125598160452736496033948516122244840720540498447743098437030822932315597383376694634528582402832611903238882382867283444196099268845035931466768268830418029545261933260229336521771317031699594463654610572945102287210642830756356628472997936078570690655555180363827149244167321265404237922357613717140806708065938518515138559556011130825666904378600371479804753111784031683596265030300495743696323681154095551001531785874583123336279834536569858694785914510844335146243186027110527997315293599832883539086927931958648486749874587869643127903695066544111791138772778141060056853053598266246908421017794999432296637836320735458567316712489934390352677333862554498320051124497677038830738307232804083400861459359487962147509472180489517552732530648739512023355187429700272509170188383602795356420399635096928952347153047872362633798779939000297564893472748187515460579643421984181558237636814651668371511345443437164886723677937311869333794162865485034059178782320210144403277231347228925212076764640529127539218317352868609011031684098539924889396998819615318025447527153136668475695392077258716719001139560455204654433828626339353885757335404482144554392763591786065992701338480094418044736572305843388241990624923630295231318235390916717698287208341831177152988523025132558051509206092155598164487386382267683826375700363226112567326127769554526934654244596607769650356744226141197108618599921394147760224148093572723147020914161073327418252133911867563786237373375917530876611414072960037971400284563058351560315077195932986960328391394252954427901335689795722176223409882114850428235508980596478200304835196988542473461442750015489419304626624919759300353185035728591534505636429140137791611325683862283649525860485547492665628545468185463315365337395991029747950171027985803518348896273727989526436225409249366630066409534547269593488910230031267332916832142334256852772706170475237728135302850126562416160686195317555705582149417821318784587322923663690721854114322263427014619793299759423413250792329238841034110517666744968924691973917056147332737306639986509202891499069630481725044389109697510985500149287755742694050354067900165758015048260972594875142051114515298748317004524263196635069872596891098307086576712784983073741232212604048469171457566814247989173236833057100142705502005593557867289035365344184885974427013337172590039314494208008934302446182695508895225323885912801356528018524850098621221582541840652355727866286712595968108010051296898446126832708623950698724378802708639568322416576038108804305205671160194510572516859192288494488614401907386582656083091279370492564355361529311443195398647288507348180481396502009537134630333153259220147738735485025308541676137590409813285796752212167620309899646904973980149607826339083674587927100468943552509990371502899845260101318394850803455319960075930988244467116419676313065790953593617577114459910299564359051137480447476251694580363263125719727407014420086263760311787409753015008930716322029881492726271845441701117847565239808975356839201635093099471713084774463643409876521817247882225864389063234255061008626799574949111045317570153236719994510106338102114896392310611833595182656007284359667972163200461159308946233833357716507995815336793276645050273472219830317440127180701543940040674438208374563970559174634493615189683129609101958348525603743186753837159471721287633068415813409391058462104131037871381552478234645219762001519533416367787607184861982345117994104298175491137690389777613965390833545347458397152825025519349271027856117214694298875684843174981997193097391388752462097234593507153063691042687774026081491092425879375546812975527763873592827699838655629615931787040005216022913901203110432447173104102191565588851255004843579678543640662511811074942603400770802702103699238190550436488591175890715446838957119887582813052983060630853302357349647242312847661799642342231661065464448157796234119024901736316865155661073817046774681813545861940800152548206837613208801532578534325677212353469040422035123723153153076506767156556001011556029286671264231248389582044242984608566875150114493658925145467584528209359445645420295964690453486457945860595726017680872358458872383535774669395988715030134789325386748688312794579120622842998804870686302035054931787465862314072603410728949203016655815562400631138373098621862158892199343747847488675581579668608050931317428514431556965279247521344273748500337323835114952185884735040118637809316168892671213640881209697349055967402783251534690624035816785530472910771152635201172182556964477930125108383702492476921216039238415611820388275239399865899988009578867895750763821701470643402498770040743146089739334947936358454025514627339257360726986073691190045463228655751790069671017324473371056477240276530644064994802965372536376910946558067427439141491162002608534744613923611194824284938944864387736375782837756204897993135952172780088659528101823169244899972229721495262539985664489753063626603332835029090201896855418081190952368611775337416579742899974376308913033082793974712788088245937727512658503077074794182430356423244795770759269888194061736293278723861041118247898740304084621266811117876846105724227717079784027270827069184918611806810696364361699454085569764979927275288723345069131257231127564175811868837252125065018444745979397923759235687431019216425794434390437849516454894599033624243006675764921121903130588188825949674794065329793233767898481092366722569431594491214034984699018675484356757623914693754058609272887998624173150097553773475168428852579456767260582380943240319419386294057752442368300801840299153332376843445023313788800200944994286470693268428609394401404118327564797234440672914523681448104811810665938614144662364805861298387479123380704014930684477489408071081674077822654620432962708731319011977571940564718404435210215349429993119793321518324348901054041577901468849254892694408119479692969546771544657552721262311751223072585621808943120901890045037645018049140379030947463627593370805885004648521056297239175894785677298993577357082307381864284333544689932603973364795294950468735486719282918224184591175737743002350206827840242938597465979452091974791700358060256498237567362420992012435958058376320323019390035592306811552810885671392689444631573755197155051550927225691054241915931051572300948191899256434844481421051046514634312456376247741860054252170668564847749479579722489089338192655921969793112065136260285771664557327025605747017993122290383268211800543991674519316053619100184617657412252980172715590102501684121792216965619031743769147507958240057575729758527317509841009571902463145326167372357923968867233715308561664406140921723683715922682180640699031753151168977981988827948649576309610090615262424840005769876020297342031514881765476200392461674054711726947713298994214574105061301285043055568543459841534577736146441025242038923630448136376019930961104279912794744195013273687212405992564580511925457906644290611582894988629025564049477023982511058194537980012865277242770544765150081401948138202028490349788525061690331938966791015522281626795951821052403640327469457453413596238435310444234592341170579998409601926731383397058713818990815674801385045874101538961793741835515483780976618515912533946487931800169115520954255002266961881191692296988984045412274220382396846335803205824446991932963825133541958567079887120658635638228178538375718708610857183242457688030401352959588055793122161822519443844045545310880950930030504181674671368198929206509486291690093720441684816637932229043349882590298741449556434444563899604006491308793095963375893905238634091031455771734440579478534771260315132717943514910740965890839523967194920711694501421727555887248365295494141056086702373432113547705894801466510420294851326074184156816455375031760084152017427535409142776687307311981293114697181677732726178478754639919614459758116845666517566849450496515024582300005027497932042056810548264610874997984213577473664157564105516477558218736030002234573705968093562571394094287147171515510171467789590482651997615076222669998664631649113667411606406744793211807333601525683465176236802989192864788872942356307440122263394863050912871237685847082234458400134173444338542202753292231693121073986227563358272267370895754630252429967012481029815731111354789643179070358469659115477120783953922009767583559136386903601559590858332523663493267174690503086821304193141587461842031224519339906370943577375851656369090640728240472344988856366168877143787401915997122232038910602748022005785938042789909627486292907658772792198067419884201888962585132134523845714867567884481363890167686557252842235113582837639888625652232183643458235401758767768778122878925803176595534493369249606255169528245246148072838808171154807871817026764262921051297989641445493086584755908685552456936727261010655652621819232280317614794049895822495215275364242066724682464184959972219511218101422964476208043012985294866224747343665364045273637968064643814202286164606710612604194599139911560845638342553215748352975637092591695832231948984711832354616194823278452259048515164169875237825286797916162690460213459581507281285535335925446686019473252384822972517542291068955321618529566521600668843740928665143966494202325281665619225828535297689084061898408860315205967889270731061654228817443649588321291840483771654132262210929382332802294092596743470336467989221088166345914726991954988724561482481227215992011513298662621672428570685703916918475368682119153395391985899291260624493014696006366622030318253512692643745989620443358501265624041298287479618529001879792238600998719150760873110235943443852374295885263124413238901445825757043992689835435729702345538394476587858425400823151341539372587699256664337582293104528006718147208640035946741906395068357477151398770000382982977640853562761747683042896093881438561395459884422660545915217328176934789398197409974742476156452528376481779514923617232447060703450191018899062408697225893748326781256555500711054431177652680083731734201282050487212868554948021162054068847084909326457001343289165013492607890131977829717781103814477292003444060099114320063905620449415553314510338427535411953951900853166861091469152818513556120523624006822124625927626157069024326542990183670642238347293213852684686235224071917954067771616569441964709763144642304462548984456571206734922594190505086133425673064711133837312088706466140374336194845879542501052234308706630775211584679976005241587942881938257936664864665492474204607451789140118063238183875772598292051649579482903506822441019625294001065029774854422237269379880290553725949298755192332443315878277279626162248390510104932016105135186736073928342147465142206660780446839691711220270233095009603102882522748417733322193105939787182140663202574982295616436160257323472204782881721139596898687561750227806032782828608165372971121386820627151705481319772900407553059865518527548747415510161531106890539691966307613742529856884358656856956843321192465286885639512408348713099223942982240445067418285246690489046358979789719418153146277251260782520236242920644557414456378958637409330725520477377944375292480037514098192852331841171396360077644556253852734445294171540250642399270718212525231394531148026463486722768023600991665310786928266183756303821568563659545557068410008855709240683466921298470749589384767215439475684524239814642980506454173644740074791352823975192328473132142387180775927045716821474500888232871360644549261516203199515961101585323102536762765848789456172672673167350025472422562862857664261736217068942327479320302835729799289368797067946127551721325088297501284591379420059625916629494739862259117288627304460082525314322597470877797562351046707521440712590542125699010383612442934670148283284759610070626200928716740002623748872206359210242934704596740275522549582674120267678354396425198895234632006442970335853423725493604373033122806077213480600817751416938083628006164581374510417427940630097846202920109992348455485049015042491044329973011046257408116886997146003827679911677348961332312498926528042377919134934965665516666332223197812510935989173282463504133658058748058242607090067506351356660727686697343886823834250903507376478537173795442602016118034389236418030497974989603285025479267578355152442123252979877590010972051414006283015507626104379234654020954211508097358408909073238270552962679144933478700639225732970471027064290230889670489716582837936388413747399704144211888433832441545591441801445399282491724349887407240069101744449343778243468840529310510410202435339662205095945956958631901871131898617151217391545643526749078804860087876988903389995722963574651612991670492450624642675343405484446829580901938858962767661187615892843735358300253497863794074884914239873366927710789063693384184681188237530499516445978881983557076588375011963971060083037516
 

同样查第20万为,时间不到0.6秒,没的说了。

本站所有资源均在Resource资源站有分享,你可以点击 >>> Resource 进入资源站自助提取。

余斗余斗
  • 版权声明:原创文章由发表在工具推荐分类下,2020-05-16最后更新,转载注明出处。

相关推荐

返回顶部