Totally Worst Algorithm for Fibonacci Sequence (on one line)

[Chris Akre]

>>> reduce(lambda x, y: (x[1],x[0]+x[1]), range(1,100),(0L,1L))[1]
354224848179261915075L
>>>

See... doesn't that just make you smile. *grin*

My algorithm is wronger than yours-ly,

class sig:
    author = 'Chris Akre'
    email  = reduce(lambda x,y: x + y*(not y in 'SPAM'),
'cpSa at mPail.nAova.oMrg', '')


Oh... and BTW... let's do 100,000

>>> reduce(lambda x, y: (x[1],x[0]+x[1]), range(1,100000),(0L,1L))[1]
2597406934722172416615503402127591541488048538651769658472477070395253
4543511273686265556772836716744754637587223074432111638399473875091030
9656973821883044930522876385313349213530267927895670105127657827163560
8073050532200243233114383986516137827238124777453778337299916214634050
0546698603908627509966393664092118901252719601721050603003505868940285
5810367511765825136837743868493641345733883436515877542537191241050033
2195991330062204363035213756525421823998690848556374080179251761629391
7549634585586163007628199160811098365263529954406942842065710460449038
0564713634603300052085227770755444679472370903097901901486043284681985
7961015951001850608264919234587313399150133919932363102301864172536477
1362664750801339824312317034314529641817900511879573167668349799016820
1184990775668645684506628739248560391404760519955006628882634587718941
0680370091879365001733011710028310473947456256091444932821374855573864
0805798130282666402703542944121049199958031318768058991865134251759599
1152056315533770399694103551827527491995980225750790203779810308992298
4996304496255814045517000250299764322193462165366210841876745428298261
3982344783665815880408190033073829395000821320093747154851310272208173
0543226486694963098791471436292555425262404399961532697987680751064681
9068792118299167964409178271868561702918102212679267401362650499784968
8436809752547001310045741864064482994858725517447466956518791269169932
4456481767332225714931496776334584662383033382023970243685947828764187
5788572910710133700300094229333597292779191409212804901545976262791057
0552481588840517794181929052167695766087488155678601288183543542923073
9781015478570132843861272862017665395344499300198006295389369855007232
8665131718113588661353747268458543254898113717660519461693791688442534
2594781263103889520479565943807153019112539648471126389007133628569101
5514534233294412843572209962867461194209516610023097407099655319005081
5866991144544264788287264284501725332048648319457892039984893823636745
6182203750973485668474338872490493370316338265717607297788917989136673
2519062324711803728017392157239082276922807729245666275053833750069260
7721059361942126892030256744356537800831830637593334502350256972906515
2853271943677560156660399164048825639676930792905029514886934137991251
7485666707471751493897903865333813953468483780861267375543838211084489
7653836848318258836339917310455850905663846202501463131183108742907729
2622159430204291594740306101839816855066950261973761508571761199475875
7221298720531206079186498036159609233959410411863516885488391191851790
6151156275293615849000872150192226511785315089251027528045151238603792
1846921215338292871369243215273327141574788295902601571954853164447945
4675028584023600023834479052034510803328201380388070898073483262012279
5263360677366987578332625485944906021917368867786241120562109836985019
7290177157801120404586491539351157834995461006366357454485082418882790
6753135995051920622297601537652979730858816487311730823705982848940448
7403932053592935976454165560795472477862029969232956138971989467942218
7273605123365595211331087787582288795975803204596084790245063851941743
1261637751045992110248687949634170686209290889306852523480569259983337
7510390101316617812305114571932706629167125446512151746802548190358351
6889717075706778656188008220346836321018130262329960275994035799977740
4624495211453158837035790448329315000724617341735580556783215345434117
0020258560809166294198637401514569572272836921963229511187762530753402
5947814482046574602884855000628069348113982760168555840795421620575435
5729151064153759293902288435612079264370556006236798654438246437394697
2471945996555795505838034825597839682776084731530251788951718630722761
1036305093600742622617173630586132915440246954329046162586917746305785
0767493748799232918175016348406881346553437099758935360740517290941269
7657593295156818624747127636468836551757018353417274662607306510451195
7628663499228486787805910851189856535554349587616640164475880286336297
0404628909706773625658430023531474946123391206863214663708784469921042
7541569410912246568571204717241133378489816764096924981633421176857150
3116710400681753031921154156119580425706586931272762137106974722260296
5552461105371555453249975084327520019921430191050536299600704296329780
5103066650638786268157658772683745128976850796366371059380911225428835
8391941211547737599813019216509521401333060709873137329265181692268450
6344395405672981203154639232498179378046910379342216949522910079302994
9237507299325063050942813902793084134473061411643355614764093104425918
4813639305423693789765205264563476483182726333715121120306292338892864
8794920973784786188486826080464731953920084039830800880386904955741975
6219293922110825766397681361044490024720948340326796768837621396744075
7138872928630798218493143438797780887379588968409461434159271317578365
1145782893558185990292353438888884658745213083813777944363611976283903
6894595760120316502279857901545344747352706972851454599861422902737291
1314637820455162254475353567736227936485450357102086445412089842350389
0877022303984938021473480968743333622544915011741175157070456105089527
4000206380497967960402617818664481248547269630823473377245543390519841
3087697812765659167642290229481817630757102557933650081522863836344931
3808997178508707086363220586901893837776606300606675773242727292924742
1295265000706646722730009956124191409138984675224955790729398495608750
4566942177715511073466304566039441362358884436762152739285970722879373
5596672392461382746870321785845994825751474540643646099705931612059684
1560473234396652457231650317792833860590388360417691428732735703986803
3426046700717173635730911229813069032861371225979370966057751729645282
6375743407579228218074435290866960685402171859789116633386385858973620
9114248432178645039479195424208191626088571069110433994801473013100869
8488664307212167624731196181907378207665829682807960794822595490363282
6657800699485682530053643667482253460370513450360315215429694399186623
6857638062351209884448741138600171173647632126029961408561925599707566
8278667787323774194444622753999092910446977164761511186723272386792081
3336730618194484939660712334527185652025364362196419878275297881306008
0313141817069314468221189275784978281094367751540710106350553798003842
2190455084822393869932969266592211127426981330623000734656284980936366
9304944680162855371263341262037849191949860009720083672787665078688630
6933418995225768314390832484886340318940194161036979843833346608676709
4316436535384309121578155435128520777208580989020995864496024794919706
8723076568710923438071950982481447315781378008063935841875665509850132
1882852840184981407690738507369535377711880388528935347600930338598691
6082893354211477229365619072762646037260272393209911878204070674122722
5812076672904007192423793033097213236418409395610299597129179982829000
9539147382437802779051112030954582532888721146170133440385939654047806
1993332245473178034073409025121302172795957538631581488103929524754109
4388055509838262763312760671812617102201135618180077540022751673414416
9216424973175621363128588281978005788832454534581522434937268133433997
7105125320814783450671398350383329013139459864818202723220433419309290
1190783289656922287833749735430156172282911562732946881485328192210075
2373626827643152685735493223028018101449649009015529248638338885664893
0022509743436012008143651536253691994467097111269519667257800618912154
4022248756460155463281209194582465355743204764421265079065520820833797
6071465127508320487165271577472325887275761128357592132553934446289433
2581050286335836692918285668947362235082502949640657986308096143416968
3046759517435531322436266420719760845902426301747339222529124836631642
8006552870975051997504913009859468071013602336440164400179188610853230
7649917143720544678235972117604651532001630853363193515896458906817223
7281231032027189791795127279965605369403211124284659099455638021546131
6106267521633805664394318881268199494005537068697621855231858921100963
4410129335357339184596681975398342846968228894600763520316889220020219
3131836975755696206111577430582630553586201563789124603122067293399261
7378379625150999935403648731423208873977968908908369996292995391977217
7965334212492919783837514600620549673416628334873410110977705358980664
9813601139557158432830871394058253527405608101150390794168807919721293
3148303072638678631411038443128215994936824342998188719768637604496342
5975242568861886889789808883158650762626048564650043228968561492550639
6881140440042950389424587238223354310107869151732833360477926272776568
6076177705616874050257743749983775830143856135427273838589774133526949
1654839297215195547935789238667625027453701046609093824496266269353213
0374453889247921616118888970207791044856319951482663080287954954645358
3866307344423753319712279158861707289652090149848305435983200771326653
4072906620167757064096901837712013068232453334779666605253254908736019
6148037824156607127165038358225728921570820936951099589013285949072430
6183325755201208090007175022022949742801823445413711916298449914722254
1965946822214682606449618392542496709031040075814888579716722463228870
1643840390846385673116430816953732679030311458368057502111963990561516
9154708510459700542098571797318015564741406172334145847111268547929892
4430013914682891036791792169786165824890073220335913767065276765213071
4398530276098847805621699465965546137917498565973922737941672649537780
1992098355427866179123126699374730777730569324430166839333011554515542
6568649374921286870491217542459678311329692484924667442619990339728256
7487346020115044222878046612432018301610823218390865477104239822853131
6559685688005226571474428823317539456543881928624432662503345388199590
0851052113831244918618026244321955404339857228413412544094117717221568
6708629174212405311062052284298619927362940620883475485364512812327960
9097213953775360023076765694208219943034648783348544492713539450224591
3343746649377016556057633846970629187257454265058794146301766397604574
7431108155674709165270874812526715991379324052730461369396116989258980
8311906322510777928562071999459487700611801002296132304588294558440952
4966111583428049086438608807964405577636918577437540258968559272525145
6340438521782589059955395462745138545445291676104296926797089358005623
4501918571489030418495767400819359973218711957496357095967825171096264
7520688908064076514458931328707674541696071079316927042851680934133110
4635350624220981036321677191042078616218421376393819462569728678141363
6389620123976910465418956806197323148414224550071617215851321302030684
1760872158927020988791089380810459033972765473264169168454456276007595
6136710358457564909443069245253208500309106878315756151984756756919128
4784654692558665111557913461272425336083635131342183905177154511228464
4551360160135132289485432715047608393075561009087860966638706122786902
7483181933160670148495716300470526222823840626681844878837454813199438
0387613830128859885264201992286188208499588640888521352501457615396482
6474510259025307431729568996364996157075518558371659353671254485150893
6290456773663003556245737477910098799249914696722404148160128953094401
5488942613783140087804311431741858071826185149051138744831358439067228
9494082582860216502889272283874264327861686903819605301558944594518087
3519724600822152934398082825412612825715720935098538280073856047291094
1184006084485235377833503306861977724501886364070344973366473100602018
1287928869918618244184539689947772594821691371336474704531729798092458
4436112961899759569624097184556402051143258959184472492094293030165148
8713079802102379065536525154780298059407529440513145807551537794861635
8799011581920198088796949671874482241568364635343261602426329347616344
5816389016380512389418452397342184149688926239848964864209340981668149
4771155177009562669029850101513537599801272501241971119871526593747484
7789354887778151929311714311674447738829410646150287513277094745047639
2287489066298984154025935083403514203513616881924823899802770666691634
2133424312054507359388616687691188185776118135771332483965209882085982
3912986063868228047543624089565229214108598520373305446259532613402348
6468927506052689375514840329854208699122105259700562857670770256769530
0978970046408920009852106980295419699802138053295798159478289934443245
4915653278452238405512404452082264354206563133107029407223715527705042
6348207398445488958924886139765707914541442765358457295132971909194769
4411910966797474262675590953832039169673494261360032263077428684105040
0613510521944137781580950057145268460098103521092490400279580507364369
6102124113773971716486952549311480504012656835126882959841398322267637
7804500626507241731757395219796890754825199329259649801627068665658030
1788774056151671597319273204793762473755058550528396602945669925221736
0087408121201420907104193759857172143133801742514158249182471090508471
5977249417049320254165239323233258851588893337097136310892571531417761
9783260337501090262840664158013713593565292780884563059517700814439941
1467429185036074885236665474486992808323051681571160291183637414795849
2100860528981469547750812338896943152861021202736747049903930417035171
3421269234867005666275062290586369118822289031705103054068820969708755
4532936943406398129769647803182545164217834734771647105842323859458018
3052756213910186997604305844068665712346869679456044155742100039179758
3489799358827518815246759308789281592434921975453876683056846684207754
0982178124705335452319479739895332017598864028105882555769800439712053
8312459428957377696001857497335249965013509368925958021863811725906506
4368821271568157510217129007659927503702282839639629159732511734185867
2102349731776596945428362551937155600914368032931196284254662840314244
4370648432390374906410811300792848955767243481200090309888457270907750
8736388732996425550504738125289759629348228789176199207251383093882882
9251041683762275820408191893360365387528411678570372098971883298692192
7816629675844580174911809119663048187434155067790863948831489241504300
4767045279712834822115222028370628573142441078237925136450866775666228
0497721139714062166411632475678421661296147710901882609467737768640617
6721484293894976671380122788941309026553511096118347012565197540807095
3840609168639369066737866272094294342642604029021583173450037274625889
9262204987712117840556334849249032600350856909938239277729749841356561
4830788262363322368380709822346012274241379036473451735925215754757160
9342709351929017239549214264906911152715233381091240428121028937384881
6735895393450893069771552298919969890388588327540904430032198683400347
0271220020159699371690650330547577095398748580670024491045504890061727
1891680313945280361656339415713346372225504775474607560550241087643821
2168884891694037125890194849068537972224456200948381949153272450227621
8589169507405794983759821006604481996519360110261576947176202571702048
6849146168940684041408335875621183192108380056321445620189415059457800
2531874747191160484067799776541483062217906933085387512929898300958027
7554145435058768984944179136535891620098725222049055183554603706533183
1767161107380097866252474886914760776644701471930744763024116603356717
6556487444057799053199627163297200910944924921645603061882777294775076
4777446452586328919159107444252320082918209518021083700353881330983215
8946086801279542247520719241346483349639150948130975414332442092999307
5148107791900234612812233016179942993061880053341455063393213933964686
1616416955220216447995417243171165744471364197733204899365074767844149
9295480730258564429423817876415064928783617679786771585107842357026402
1338801887560198923405686842321558562850864552525837701062053222424498
7990625263484010774322488172558602233302076399933854152015343847725442
9178951306370503204449177977523708719582779767996861136265322911186296
3116468515993466069346055754595606315583003369763400027668515129384363
8886090828376141157732003527565158745906567025439437931104838571313294
4906049265823631089495350900826731544972263966480886180415739778884728
9217461897418972170077000986244965375901272701522763451087490694801221
0684952063002519011655963580552429180205586904259685261047412834518466
7369385800277002529653563667216198836724282269339503259303909945831686
6554223465485702087550461752052185372156728267990341813552060299989536
6470106557900532129541336924472492212436324523042895188461779122338069
6742339806948872705875033892283950951352091231092581590069603951563677
3606710905056629960357187642324792075283616080559769777875647676721052
1222327184821484446631261487584226092608875764331731023263768864822594
6912110323677375581221334705568059580083101274816739620195835980239674
1448986727684586981937678375716793672321308158619104599505897099106468
6919463448038574143829629547131372173669836184558144505748676124322451
5199433621829161914680260911217930018647880500613516031443500761892134
4160248809174105123229035717920549792797092450247994084269615881844261
6163780044759478212240873204124421169199805572649118243661921835714762
8914258057718717436880003241130087048193739622950171430900984769272374
9887593863994253059533160789161881086350598244457894279934651491595288
4869757488025823353571677864826828051140885429732788197765736966005727
7001625924043016886599468629837172705958098087309018201209310034300587
9655269478804980920548430546761103465474806729067439976361259243463771
9995843862812391985470202414880076880818848087892391591369463293113276
8493297772016466417275872591223547844808134333280500877588552646861195
7696217223930869379575716582185241620434197238398993273480342926234072
2338155102209101262949249742423271698842023297303260161790575673111235
4658902982983131151236076067739689981538122869996420146098525797936912
4601634608876232128620563421590147918863219465963748348256429161627853
2948239313229440231043277288768139550213348266388687453259281587854503
8909915619496324788550350902893909737189880039990261320158726786378730
9567810962531100805448941885798356590206368069964316503391202994432772
6770869305240718416592070096139286401966725750087012218149733133695809
6003697517649513500402859262492033981110149532275336218445007443315624
3453248421798610834626134589759123483997075185422328167718721595682724
3245910829019886390369784542622566912542747056097567984857136623679023
8784781612014779829390805131502581745237735295101652969345627861222411
5078358775537334837276443983808200066721474003446632277691893696761287
8983488942094688102308427036452854504966759697318836044496702853190637
3969163579809288657199353977234954867871804164014152814894437850362910
7151780528585758398771114547424015641647719411639135493546675559359260
8849200546384685403028080936417250583653368093407225310820844723570226
8098269514261624512040407115014487478561999228146645658939384880286438
2231384985232845236066704580511367966375103924816333617327454727577563
6810977344539275827560597425160705468689657794530521602315939865780974
8015154149870977780787053570580084723768924221897503127585271401731176
2127989874495840619984391336568029772120875193498850449971391428515803
2324823021340630312586072624541637765234505522051086318285359658520708
1733927095664450114040551065790550374177803933516583609045430477214222
8181683253961363498252521523225769092025421640965745261806605177790159
2902884240599998882753691957540116954696152270401280857579766154722192
9256559639918209488946426575122887663303021337463674492174493516371047
2573298083281272646818775935658421838359470279201366390768974173896225
2575782663990809792647011407580367850599381887184560094695833270775126
1812820153910417739509182441375619999378192403624695582359241714787027
7944844310875190180741411029037070605208516297579836175425104164224486
7577350756338018895379263183389855955956527857227926155524494739363665
5339045286562154642883431622829211232904518422125328881014158840616199
3919504223005989834996656946358018681671707481882321584864773438678091
1564660755175385552224428524049468033692299989300783900020690121517740
6964285739301969105009882785230537976379402579689532951124361667789105
8555721338178908994545394791592737495860026823784448687203724348883461
6856290097850532497036933361942439802882364323553808208003875741710969
2897254998785662530488670330951505184521269449892515963920794214526065
0851605232561486193828248983800081508535156464276170083209648311794440
1971780149213345335903336672376719229722069970766055482452247416927774
6375221352017162317221376324456991540223954941582274189305899117469317
7377651873585003231801443288391637424379585469569122177409894861151556
4046609565094538115520921863711518684562543275047870530006998423140180
1694211091059254935961167194576309623288312712683285017603217716804002
4965767418692711321557327004993570994232441638708924242758440765121557
2676037924765341808984312676941110313165951429479377670698881249643421
9332874043904855382221608370889075982773901842041381978110258545370885
8670145062357851396010998747605253545010043935306207243970997644514679
0993381448994644609780957731953604938734950026860564555693224229691815
6302939224876064708734311663842054424896287602136502469918930401125131
0383508562190806027086660487358584900170420092392978919393812511679842
1788115209259130435572321635660895603514383883939018953166274355609970
015699780289236362349895374653428746875L
>>>