Python 3.7.3 | packaged by conda-forge | (default, Jul 1 2019, 21:52:21)
Type "copyright", "credits" or "license" for more information.
IPython 7.9.0 -- An enhanced Interactive Python.
In [1]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [2]: fibo(5)
Out[2]: 8
In [3]: fibo(6)
Out[3]: 13
In [4]: fibo(10)
Out[4]: 89
In [5]: %timeit fibo(5)
1.35 µs ± 14 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
In [6]: %timeit fibo(15)
180 µs ± 3.28 µs per loop (mean ± std. dev. of 7 runs, 10000 loops each)
In [7]: %timeit fibo(25)
22.4 ms ± 539 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)
In [8]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [9]: diz = {}
In [10]: fibo_memo(5, diz)
Out[10]: 8
In [11]: diz
Out[11]: {1: 1, 0: 1, 2: 2, 3: 3, 4: 5, 5: 8}
In [12]: diz = {}
In [13]: fibo_memo(55, diz)
Out[13]: 225851433717
In [14]: fibo_memo(500, diz)
Out[14]: 225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498626
In [15]: diz
Out[15]:
{1: 1,
0: 1,
2: 2,
3: 3,
4: 5,
5: 8,
6: 13,
7: 21,
8: 34,
9: 55,
10: 89,
11: 144,
12: 233,
13: 377,
14: 610,
15: 987,
16: 1597,
17: 2584,
18: 4181,
19: 6765,
20: 10946,
21: 17711,
22: 28657,
23: 46368,
24: 75025,
25: 121393,
26: 196418,
27: 317811,
28: 514229,
29: 832040,
30: 1346269,
31: 2178309,
32: 3524578,
33: 5702887,
34: 9227465,
35: 14930352,
36: 24157817,
37: 39088169,
38: 63245986,
39: 102334155,
40: 165580141,
41: 267914296,
42: 433494437,
43: 701408733,
44: 1134903170,
45: 1836311903,
46: 2971215073,
47: 4807526976,
48: 7778742049,
49: 12586269025,
50: 20365011074,
51: 32951280099,
52: 53316291173,
53: 86267571272,
54: 139583862445,
55: 225851433717,
56: 365435296162,
57: 591286729879,
58: 956722026041,
59: 1548008755920,
60: 2504730781961,
61: 4052739537881,
62: 6557470319842,
63: 10610209857723,
64: 17167680177565,
65: 27777890035288,
66: 44945570212853,
67: 72723460248141,
68: 117669030460994,
69: 190392490709135,
70: 308061521170129,
71: 498454011879264,
72: 806515533049393,
73: 1304969544928657,
74: 2111485077978050,
75: 3416454622906707,
76: 5527939700884757,
77: 8944394323791464,
78: 14472334024676221,
79: 23416728348467685,
80: 37889062373143906,
81: 61305790721611591,
82: 99194853094755497,
83: 160500643816367088,
84: 259695496911122585,
85: 420196140727489673,
86: 679891637638612258,
87: 1100087778366101931,
88: 1779979416004714189,
89: 2880067194370816120,
90: 4660046610375530309,
91: 7540113804746346429,
92: 12200160415121876738,
93: 19740274219868223167,
94: 31940434634990099905,
95: 51680708854858323072,
96: 83621143489848422977,
97: 135301852344706746049,
98: 218922995834555169026,
99: 354224848179261915075,
100: 573147844013817084101,
101: 927372692193078999176,
102: 1500520536206896083277,
103: 2427893228399975082453,
104: 3928413764606871165730,
105: 6356306993006846248183,
106: 10284720757613717413913,
107: 16641027750620563662096,
108: 26925748508234281076009,
109: 43566776258854844738105,
110: 70492524767089125814114,
111: 114059301025943970552219,
112: 184551825793033096366333,
113: 298611126818977066918552,
114: 483162952612010163284885,
115: 781774079430987230203437,
116: 1264937032042997393488322,
117: 2046711111473984623691759,
118: 3311648143516982017180081,
119: 5358359254990966640871840,
120: 8670007398507948658051921,
121: 14028366653498915298923761,
122: 22698374052006863956975682,
123: 36726740705505779255899443,
124: 59425114757512643212875125,
125: 96151855463018422468774568,
126: 155576970220531065681649693,
127: 251728825683549488150424261,
128: 407305795904080553832073954,
129: 659034621587630041982498215,
130: 1066340417491710595814572169,
131: 1725375039079340637797070384,
132: 2791715456571051233611642553,
133: 4517090495650391871408712937,
134: 7308805952221443105020355490,
135: 11825896447871834976429068427,
136: 19134702400093278081449423917,
137: 30960598847965113057878492344,
138: 50095301248058391139327916261,
139: 81055900096023504197206408605,
140: 131151201344081895336534324866,
141: 212207101440105399533740733471,
142: 343358302784187294870275058337,
143: 555565404224292694404015791808,
144: 898923707008479989274290850145,
145: 1454489111232772683678306641953,
146: 2353412818241252672952597492098,
147: 3807901929474025356630904134051,
148: 6161314747715278029583501626149,
149: 9969216677189303386214405760200,
150: 16130531424904581415797907386349,
151: 26099748102093884802012313146549,
152: 42230279526998466217810220532898,
153: 68330027629092351019822533679447,
154: 110560307156090817237632754212345,
155: 178890334785183168257455287891792,
156: 289450641941273985495088042104137,
157: 468340976726457153752543329995929,
158: 757791618667731139247631372100066,
159: 1226132595394188293000174702095995,
160: 1983924214061919432247806074196061,
161: 3210056809456107725247980776292056,
162: 5193981023518027157495786850488117,
163: 8404037832974134882743767626780173,
164: 13598018856492162040239554477268290,
165: 22002056689466296922983322104048463,
166: 35600075545958458963222876581316753,
167: 57602132235424755886206198685365216,
168: 93202207781383214849429075266681969,
169: 150804340016807970735635273952047185,
170: 244006547798191185585064349218729154,
171: 394810887814999156320699623170776339,
172: 638817435613190341905763972389505493,
173: 1033628323428189498226463595560281832,
174: 1672445759041379840132227567949787325,
175: 2706074082469569338358691163510069157,
176: 4378519841510949178490918731459856482,
177: 7084593923980518516849609894969925639,
178: 11463113765491467695340528626429782121,
179: 18547707689471986212190138521399707760,
180: 30010821454963453907530667147829489881,
181: 48558529144435440119720805669229197641,
182: 78569350599398894027251472817058687522,
183: 127127879743834334146972278486287885163,
184: 205697230343233228174223751303346572685,
185: 332825110087067562321196029789634457848,
186: 538522340430300790495419781092981030533,
187: 871347450517368352816615810882615488381,
188: 1409869790947669143312035591975596518914,
189: 2281217241465037496128651402858212007295,
190: 3691087032412706639440686994833808526209,
191: 5972304273877744135569338397692020533504,
192: 9663391306290450775010025392525829059713,
193: 15635695580168194910579363790217849593217,
194: 25299086886458645685589389182743678652930,
195: 40934782466626840596168752972961528246147,
196: 66233869353085486281758142155705206899077,
197: 107168651819712326877926895128666735145224,
198: 173402521172797813159685037284371942044301,
199: 280571172992510140037611932413038677189525,
200: 453973694165307953197296969697410619233826,
201: 734544867157818093234908902110449296423351,
202: 1188518561323126046432205871807859915657177,
203: 1923063428480944139667114773918309212080528,
204: 3111581989804070186099320645726169127737705,
205: 5034645418285014325766435419644478339818233,
206: 8146227408089084511865756065370647467555938,
207: 13180872826374098837632191485015125807374171,
208: 21327100234463183349497947550385773274930109,
209: 34507973060837282187130139035400899082304280,
210: 55835073295300465536628086585786672357234389,
211: 90343046356137747723758225621187571439538669,
212: 146178119651438213260386312206974243796773058,
213: 236521166007575960984144537828161815236311727,
214: 382699285659014174244530850035136059033084785,
215: 619220451666590135228675387863297874269396512,
216: 1001919737325604309473206237898433933302481297,
217: 1621140188992194444701881625761731807571877809,
218: 2623059926317798754175087863660165740874359106,
219: 4244200115309993198876969489421897548446236915,
220: 6867260041627791953052057353082063289320596021,
221: 11111460156937785151929026842503960837766832936,
222: 17978720198565577104981084195586024127087428957,
223: 29090180355503362256910111038089984964854261893,
224: 47068900554068939361891195233676009091941690850,
225: 76159080909572301618801306271765994056795952743,
226: 123227981463641240980692501505442003148737643593,
227: 199387062373213542599493807777207997205533596336,
228: 322615043836854783580186309282650000354271239929,
229: 522002106210068326179680117059857997559804836265,
230: 844617150046923109759866426342507997914076076194,
231: 1366619256256991435939546543402365995473880912459,
232: 2211236406303914545699412969744873993387956988653,
233: 3577855662560905981638959513147239988861837901112,
234: 5789092068864820527338372482892113982249794889765,
235: 9366947731425726508977331996039353971111632790877,
236: 15156039800290547036315704478931467953361427680642,
237: 24522987531716273545293036474970821924473060471519,
238: 39679027332006820581608740953902289877834488152161,
239: 64202014863723094126901777428873111802307548623680,
240: 103881042195729914708510518382775401680142036775841,
241: 168083057059453008835412295811648513482449585399521,
242: 271964099255182923543922814194423915162591622175362,
243: 440047156314635932379335110006072428645041207574883,
244: 712011255569818855923257924200496343807632829750245,
245: 1152058411884454788302593034206568772452674037325128,
246: 1864069667454273644225850958407065116260306867075373,
247: 3016128079338728432528443992613633888712980904400501,
248: 4880197746793002076754294951020699004973287771475874,
249: 7896325826131730509282738943634332893686268675876375,
250: 12776523572924732586037033894655031898659556447352249,
251: 20672849399056463095319772838289364792345825123228624,
252: 33449372971981195681356806732944396691005381570580873,
253: 54122222371037658776676579571233761483351206693809497,
254: 87571595343018854458033386304178158174356588264390370,
255: 141693817714056513234709965875411919657707794958199867,
256: 229265413057075367692743352179590077832064383222590237,
257: 370959230771131880927453318055001997489772178180790104,
258: 600224643828207248620196670234592075321836561403380341,
259: 971183874599339129547649988289594072811608739584170445,
260: 1571408518427546378167846658524186148133445300987550786,
261: 2542592393026885507715496646813780220945054040571721231,
262: 4114000911454431885883343305337966369078499341559272017,
263: 6656593304481317393598839952151746590023553382130993248,
264: 10770594215935749279482183257489712959102052723690265265,
265: 17427187520417066673081023209641459549125606105821258513,
266: 28197781736352815952563206467131172508227658829511523778,
267: 45624969256769882625644229676772632057353264935332782291,
268: 73822750993122698578207436143903804565580923764844306069,
269: 119447720249892581203851665820676436622934188700177088360,
270: 193270471243015279782059101964580241188515112465021394429,
271: 312718191492907860985910767785256677811449301165198482789,
272: 505988662735923140767969869749836918999964413630219877218,
273: 818706854228831001753880637535093596811413714795418360007,
274: 1324695516964754142521850507284930515811378128425638237225,
275: 2143402371193585144275731144820024112622791843221056597232,
276: 3468097888158339286797581652104954628434169971646694834457,
277: 5611500259351924431073312796924978741056961814867751431689,
278: 9079598147510263717870894449029933369491131786514446266146,
279: 14691098406862188148944207245954912110548093601382197697835,
280: 23770696554372451866815101694984845480039225387896643963981,
281: 38461794961234640015759308940939757590587318989278841661816,
282: 62232491515607091882574410635924603070626544377175485625797,
283: 100694286476841731898333719576864360661213863366454327287613,
284: 162926777992448823780908130212788963731840407743629812913410,
285: 263621064469290555679241849789653324393054271110084140201023,
286: 426547842461739379460149980002442288124894678853713953114433,
287: 690168906931029935139391829792095612517948949963798093315456,
288: 1116716749392769314599541809794537900642843628817512046429889,
289: 1806885656323799249738933639586633513160792578781310139745345,
290: 2923602405716568564338475449381171413803636207598822186175234,
291: 4730488062040367814077409088967804926964428786380132325920579,
292: 7654090467756936378415884538348976340768064993978954512095813,
293: 12384578529797304192493293627316781267732493780359086838016392,
294: 20038668997554240570909178165665757608500558774338041350112205,
295: 32423247527351544763402471792982538876233052554697128188128597,
296: 52461916524905785334311649958648296484733611329035169538240802,
297: 84885164052257330097714121751630835360966663883732297726369399,
298: 137347080577163115432025771710279131845700275212767467264610201,
299: 222232244629420445529739893461909967206666939096499764990979600,
300: 359579325206583560961765665172189099052367214309267232255589801,
301: 581811569836004006491505558634099066259034153405766997246569401,
302: 941390895042587567453271223806288165311401367715034229502159202,
303: 1523202464878591573944776782440387231570435521120801226748728603,
304: 2464593359921179141398048006246675396881836888835835456250887805,
305: 3987795824799770715342824788687062628452272409956636682999616408,
306: 6452389184720949856740872794933738025334109298792472139250504213,
307: 10440185009520720572083697583620800653786381708749108822250120621,
308: 16892574194241670428824570378554538679120491007541580961500624834,
309: 27332759203762391000908267962175339332906872716290689783750745455,
310: 44225333398004061429732838340729878012027363723832270745251370289,
311: 71558092601766452430641106302905217344934236440122960529002115744,
312: 115783425999770513860373944643635095356961600163955231274253486033,
313: 187341518601536966291015050946540312701895836604078191803255601777,
314: 303124944601307480151388995590175408058857436768033423077509087810,
315: 490466463202844446442404046536715720760753273372111614880764689587,
316: 793591407804151926593793042126891128819610710140145037958273777397,
317: 1284057871006996373036197088663606849580363983512256652839038466984,
318: 2077649278811148299629990130790497978399974693652401690797312244381,
319: 3361707149818144672666187219454104827980338677164658343636350711365,
320: 5439356428629292972296177350244602806380313370817060034433662955746,
321: 8801063578447437644962364569698707634360652047981718378070013667111,
322: 14240420007076730617258541919943310440740965418798778412503676622857,
323: 23041483585524168262220906489642018075101617466780496790573690289968,
324: 37281903592600898879479448409585328515842582885579275203077366912825,
325: 60323387178125067141700354899227346590944200352359771993651057202793,
326: 97605290770725966021179803308812675106786783237939047196728424115618,
327: 157928677948851033162880158208040021697730983590298819190379481318411,
328: 255533968719576999184059961516852696804517766828237866387107905434029,
329: 413462646668428032346940119724892718502248750418536685577487386752440,
330: 668996615388005031531000081241745415306766517246774551964595292186469,
331: 1082459262056433063877940200966638133809015267665311237542082678938909,
332: 1751455877444438095408940282208383549115781784912085789506677971125378,
333: 2833915139500871159286880483175021682924797052577397027048760650064287,
334: 4585371016945309254695820765383405232040578837489482816555438621189665,
335: 7419286156446180413982701248558426914965375890066879843604199271253952,
336: 12004657173391489668678522013941832147005954727556362660159637892443617,
337: 19423943329837670082661223262500259061971330617623242503763837163697569,
338: 31428600503229159751339745276442091208977285345179605163923475056141186,
339: 50852543833066829834000968538942350270948615962802847667687312219838755,
340: 82281144336295989585340713815384441479925901307982452831610787275979941,
341: 133133688169362819419341682354326791750874517270785300499298099495818696,
342: 215414832505658809004682396169711233230800418578767753330908886771798637,
343: 348548520675021628424024078524038024981674935849553053830206986267617333,
344: 563963353180680437428706474693749258212475354428320807161115873039415970,
345: 912511873855702065852730553217787283194150290277873860991322859307033303,
346: 1476475227036382503281437027911536541406625644706194668152438732346449273,
347: 2388987100892084569134167581129323824600775934984068529143761591653482576,
348: 3865462327928467072415604609040860366007401579690263197296200323999931849,
349: 6254449428820551641549772190170184190608177514674331726439961915653414425,
350: 10119911756749018713965376799211044556615579094364594923736162239653346274,
351: 16374361185569570355515148989381228747223756609038926650176124155306760699,
352: 26494272942318589069480525788592273303839335703403521573912286394960106973,
353: 42868634127888159424995674777973502051063092312442448224088410550266867672,
354: 69362907070206748494476200566565775354902428015845969798000696945226974645,
355: 112231541198094907919471875344539277405965520328288418022089107495493842317,
356: 181594448268301656413948075911105052760867948344134387820089804440720816962,
357: 293825989466396564333419951255644330166833468672422805842178911936214659279,
358: 475420437734698220747368027166749382927701417016557193662268716376935476241,
359: 769246427201094785080787978422393713094534885688979999504447628313150135520,
360: 1244666864935793005828156005589143096022236302705537193166716344690085611761,
361: 2013913292136887790908943984011536809116771188394517192671163973003235747281,
362: 3258580157072680796737099989600679905139007491100054385837880317693321359042,
363: 5272493449209568587646043973612216714255778679494571578509044290696557106323,
364: 8531073606282249384383143963212896619394786170594625964346924608389878465365,
365: 13803567055491817972029187936825113333650564850089197542855968899086435571688,
366: 22334640661774067356412331900038009953045351020683823507202893507476314037053,
367: 36138207717265885328441519836863123286695915870773021050058862406562749608741,
368: 58472848379039952684853851736901133239741266891456844557261755914039063645794,
369: 94611056096305838013295371573764256526437182762229865607320618320601813254535,
370: 153083904475345790698149223310665389766178449653686710164582374234640876900329,
371: 247694960571651628711444594884429646292615632415916575771902992555242690154864,
372: 400778865046997419409593818195095036058794082069603285936485366789883567055193,
373: 648473825618649048121038413079524682351409714485519861708388359345126257210057,
374: 1049252690665646467530632231274619718410203796555123147644873726135009824265250,
375: 1697726516284295515651670644354144400761613511040643009353262085480136081475307,
376: 2746979206949941983182302875628764119171817307595766156998135811615145905740557,
377: 4444705723234237498833973519982908519933430818636409166351397897095281987215864,
378: 7191684930184179482016276395611672639105248126232175323349533708710427892956421,
379: 11636390653418416980850249915594581159038678944868584489700931605805709880172285,
380: 18828075583602596462866526311206253798143927071100759813050465314516137773128706,
381: 30464466237021013443716776226800834957182606015969344302751396920321847653300991,
382: 49292541820623609906583302538007088755326533087070104115801862234837985426429697,
383: 79757008057644623350300078764807923712509139103039448418553259155159833079730688,
384: 129049549878268233256883381302815012467835672190109552534355121389997818506160385,
385: 208806557935912856607183460067622936180344811293149000952908380545157651585891073,
386: 337856107814181089864066841370437948648180483483258553487263501935155470092051458,
387: 546662665750093946471250301438060884828525294776407554440171882480313121677942531,
388: 884518773564275036335317142808498833476705778259666107927435384415468591769993989,
389: 1431181439314368982806567444246559718305231073036073662367607266895781713447936520,
390: 2315700212878644019141884587055058551781936851295739770295042651311250305217930509,
391: 3746881652193013001948452031301618270087167924331813432662649918207032018665867029,
392: 6062581865071657021090336618356676821869104775627553202957692569518282323883797538,
393: 9809463517264670023038788649658295091956272699959366635620342487725314342549664567,
394: 15872045382336327044129125268014971913825377475586919838578035057243596666433462105,
395: 25681508899600997067167913917673267005781650175546286474198377544968911008983126672,
396: 41553554281937324111297039185688238919607027651133206312776412602212507675416588777,
397: 67235063181538321178464953103361505925388677826679492786974790147181418684399715449,
398: 108788617463475645289761992289049744844995705477812699099751202749393926359816304226,
399: 176023680645013966468226945392411250770384383304492191886725992896575345044216019675,
400: 284812298108489611757988937681460995615380088782304890986477195645969271404032323901,
401: 460835978753503578226215883073872246385764472086797082873203188542544616448248343576,
402: 745648276861993189984204820755333242001144560869101973859680384188513887852280667477,
403: 1206484255615496768210420703829205488386909032955899056732883572731058504300529011053,
404: 1952132532477489958194625524584538730388053593825001030592563956919572392152809678530,
405: 3158616788092986726405046228413744218774962626780900087325447529650630896453338689583,
406: 5110749320570476684599671752998282949163016220605901117918011486570203288606148368113,
407: 8269366108663463411004717981412027167937978847386801205243459016220834185059487057696,
408: 13380115429233940095604389734410310117100995067992702323161470502791037473665635425809,
409: 21649481537897403506609107715822337285038973915379503528404929519011871658725122483505,
410: 35029596967131343602213497450232647402139968983372205851566400021802909132390757909314,
411: 56679078505028747108822605166054984687178942898751709379971329540814780791115880392819,
412: 91708675472160090711036102616287632089318911882123915231537729562617689923506638302133,
413: 148387753977188837819858707782342616776497854780875624611509059103432470714622518694952,
414: 240096429449348928530894810398630248865816766662999539843046788666050160638129156997085,
415: 388484183426537766350753518180972865642314621443875164454555847769482631352751675692037,
416: 628580612875886694881648328579603114508131388106874704297602636435532791990880832689122,
417: 1017064796302424461232401846760575980150446009550749868752158484205015423343632508381159,
418: 1645645409178311156114050175340179094658577397657624573049761120640548215334513341070281,
419: 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440,
420: 4308355614659046773460502197440934169467600804865999014851680725486111854012659190521721,
421: 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161,
422: 11279421434798829164267456416982623413744225016940372471505281055817787346703464230494882,
423: 18250487254938611555074410636524312658020849229014745928158881386149462839394269270468043,
424: 29529908689737440719341867053506936071765074245955118399664162441967250186097733500962925,
425: 47780395944676052274416277690031248729785923474969864327823043828116713025492002771430968,
426: 77310304634413492993758144743538184801550997720924982727487206270083963211589736272393893,
427: 125090700579089545268174422433569433531336921195894847055310250098200676237081739043824861,
428: 202401005213503038261932567177107618332887918916819829782797456368284639448671475316218754,
429: 327491705792592583530106989610677051864224840112714676838107706466485315685753214360043615,
430: 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369,
431: 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984,
432: 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353,
433: 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337,
434: 3631938672408255859550518752770954506578238315485816563618848933573305722729383091461442690,
435: 5876600217011727891986851402355662620898026272799849437157779835010586219504163589210317027,
436: 9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759717,
437: 15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076744,
438: 24893677995851695395061591712608896875850555449371181438711037372178370103971256950553836461,
439: 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913205,
440: 65172495098135102433647404982700073500075401759827878315356483347951218369680224170989749666,
441: 105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662871,
442: 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537,
443: 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075408,
444: 446698926797525733283994464723773897373051547730509482206718754667074636645528022516256487945,
445: 722774046296497854662108306212056471121727445630906510906079096662473988285986629470097563353,
446: 1169472973094023587946102770935830368494778993361415993112797851329548624931514651986354051298,
447: 1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614651,
448: 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949,
449: 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600,
450: 8015687004359611503716838773315321255839077303699799498282226546635165089515533148342062946549,
451: 12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227149,
452: 20985341020594289480596202471862246559405946478745659997715004840583924030397583511583383173698,
453: 33954995036828967457475566170409171862972815653791520497147783134532682971279633874824703400847,
454: 54940336057423256938071768642271418422378762132537180494862787975116607001677217386408086574545,
455: 88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975392,
456: 143835667151675481333619103454952008707730339918865881486873359084765896974634068647640876549937,
457: 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525329,
458: 376566665397603187062785541722584607700812257624060463965757289279181083922224988556514543075266,
459: 609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600595,
460: 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675861,
461: 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456,
462: 2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952317,
463: 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228773,
464: 6757214636136263077649543548534660692055214690754342691385916202184675586569652210505678392181090,
465: 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863,
466: 17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590953,
467: 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000816,
468: 46314638123912707463692067318029823029991796402327083329291014906539951751195524576517845992591769,
469: 74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592585,
470: 121253296785055132210628998331901307849293052175954107980980734350044979474331514800545696516184354,
471: 196191955446197556957565929345772792668594307949581132632670453793550007197467505024573547039776939,
472: 317445252231252689168194927677674100517887360125535240613651188143594986671799019825119243555961293,
473: 513637207677450246125760857023446893186481668075116373246321641937144993869266524849692790595738232,
474: 831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699525,
475: 1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437757,
476: 2175802127494856116713672426425688880595219724476419600966267302098624954951397614199316858899137282,
477: 3520521795081009298133389068150256767486070420752187588072561774116509929361729683723821683646575039,
478: 5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712321,
479: 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360,
480: 14913169640232740127827512057302148063648650711209401966150219926546779697987984279570098768737999681,
481: 24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041,
482: 39043184998122354968635474677330498542864661988399598709411830703425204209650825540787157763668286722,
483: 63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573763,
484: 102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860485,
485: 165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434248,
486: 267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294733,
487: 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728981,
488: 700601527838707533318724871765523284890968696066716357168446685359555050818763462119969522887130023714,
489: 1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695,
490: 1834198612451841980590573354049832310520934744426580487728496070230903857873047734872321602858257776409,
491: 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529104,
492: 4801994309516818408452995190383973646671835537213025106017041525333156522800379742496995285687643305513,
493: 7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834617,
494: 12571784316098613244768412217102088629494571867212494830322628505768565710528091492618664254204672140130,
495: 20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974747,
496: 32913358638779021325852241460922292241811880064424459384950843991972540608783894735358997476926373114877,
497: 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624,
498: 86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204501,
499: 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125,
500: 225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498626}
In [16]: diz = {}
In [17]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [18]: fibo_iter(5)
Out[18]: 5
In [19]: fibo(5)
Out[19]: 8
In [20]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [21]: fibo(5)
Out[21]: 8
In [22]: fibo_iter(5)
Out[22]: 8
In [23]: import sys
In [24]: sys.getrecursionlimit()
Out[24]: 3000
In [25]: sys.setrecursionlimit(10000)
In [26]: sys.getrecursionlimit()
Out[26]: 10000
In [27]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [28]: %timeit fibo_iter(20)
1.11 µs ± 10.9 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
In [29]: %timeit fibo(20)
2.44 ms ± 68.6 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
In [30]: %timeit fibo(25)
26.9 ms ± 201 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)
In [31]: %timeit fibo_iter(25)
1.36 µs ± 7.79 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
In [32]: %timeit fibo_iter(5000)
604 µs ± 6.24 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)
In [33]: fibo_iter(5000)
Out[33]: 6276302800488957086035253108349684055478528702736457439025824448927937256811663264475883711527806250329984690249846819800648580083040107584710332687596562185073640422286799239932615797105974710857095487342820351307477141875012176874307156016229965832589137779724973854362777629878229505500260477136108363709090010421536915488632339240756987974122598603591920306874926755600361865354330444681915154695741851960071089944015319300128574107662757054790648152751366475529121877212785489665101733755898580317984402963873738187000120737824193162011399200547424034440836239726275765901190914513013217132050988064832024783370583789324109052449717186857327239783000020791777804503930439875068662687670678802914269784817022567088069496231111407908953313902398529655056082228598715882365779469902465675715699187225655878240668599547496218159297881601061923195562143932693324644219266564617042934227893371179832389642895285401263875342640468017378925921483580111278055044254198382265567395946431803304304326865077742925818757370691726168228648841319231470626
In [34]: fibo_memo(5000,{})
Out[34]: 6276302800488957086035253108349684055478528702736457439025824448927937256811663264475883711527806250329984690249846819800648580083040107584710332687596562185073640422286799239932615797105974710857095487342820351307477141875012176874307156016229965832589137779724973854362777629878229505500260477136108363709090010421536915488632339240756987974122598603591920306874926755600361865354330444681915154695741851960071089944015319300128574107662757054790648152751366475529121877212785489665101733755898580317984402963873738187000120737824193162011399200547424034440836239726275765901190914513013217132050988064832024783370583789324109052449717186857327239783000020791777804503930439875068662687670678802914269784817022567088069496231111407908953313902398529655056082228598715882365779469902465675715699187225655878240668599547496218159297881601061923195562143932693324644219266564617042934227893371179832389642895285401263875342640468017378925921483580111278055044254198382265567395946431803304304326865077742925818757370691726168228648841319231470626
In [35]: diz = {}
In [36]: fibo_memo(5000,diz)
Out[36]: 6276302800488957086035253108349684055478528702736457439025824448927937256811663264475883711527806250329984690249846819800648580083040107584710332687596562185073640422286799239932615797105974710857095487342820351307477141875012176874307156016229965832589137779724973854362777629878229505500260477136108363709090010421536915488632339240756987974122598603591920306874926755600361865354330444681915154695741851960071089944015319300128574107662757054790648152751366475529121877212785489665101733755898580317984402963873738187000120737824193162011399200547424034440836239726275765901190914513013217132050988064832024783370583789324109052449717186857327239783000020791777804503930439875068662687670678802914269784817022567088069496231111407908953313902398529655056082228598715882365779469902465675715699187225655878240668599547496218159297881601061923195562143932693324644219266564617042934227893371179832389642895285401263875342640468017378925921483580111278055044254198382265567395946431803304304326865077742925818757370691726168228648841319231470626
In [37]: diz.items()[:10]
Traceback (most recent call last):
File "<ipython-input-37-ec94208d1b66>", line 1, in <module>
diz.items()[:10]
TypeError: 'dict_items' object is not subscriptable
In [38]:
In [38]: list(diz.items())[:10]
Out[38]:
[(1, 1),
(0, 1),
(2, 2),
(3, 3),
(4, 5),
(5, 8),
(6, 13),
(7, 21),
(8, 34),
(9, 55)]
In [39]: list(diz.items())[-10:]
Out[39]:
[(4991,
82568638934972739124839207737415445743239540506727389917991878962022334452332744374421217631231505366298901955237893844805286560627160693371638895462478017836914306076850908708259821320554066313095424128596848424596751692493959219986587474813615456632315759235348444043232062172371277755860805817613824089138639376526690643863917277180121028372160402534477728282309779776844860602372194431112183388133462037158950195276531884471721420851638077678334824367682324591726116378682329166368896138111039651911033493545022934929406165284258621346821895663861020353895442814840323798517844119362831222295126443100898197262885114278848699282071291049286782111784543899533057017428697425952802132700755856806710062067670147312938525152511684594287825057518468563220067113002777310008141970347415506995778345396277261490158122484004191272301999722240137436410713312052972744733914444779095289822057398840761277208466224363349401727653868660984454024934264787682841881070661219986369272814905804300021386419966022218442652975051744064694440227225156463104),
(4992,
133598864201603810718047933701881167496191128002799477963176323256631418626843400959207004155057195224638463211466207325286398891466756853644291643614250700308777646902145004619387045569833509361237987665949603952674863421548206860429082913092471801273838436346548721454556009537012725665505398675477001701093487750425776822573237541763954305244330298540232000380777099420194699785426892989075273633674680858227445171859063227241836007934657571280753436500883460561849218625307546387392791613399021989054491164689066369220076213731022415109651158576657135500265645312194969592126946706070404748936862728226857724730882246749067246103712355141832494571633076438281870798174346880295876997086906053234510543570469102162245896118481353865556146696897373230218666848692364481535141120370786471435422174526583334910216118452453182395322231983353501089145210717046496970729619506595765936704843764574230752007797193346203718795938506651079570335231294693233481633581479787133876843142159115088348682707229155186427148379253091200283688354987968992513),
(4993,
216167503136576549842887141439296613239430668509526867881168202218653753079176145333628221786288700590937365166704101170091685452093917547015930539076728718145691952978995913327646866890387575674333411794546452377271615114042166080415670387906087257906154195581897165497788071709384003421366204493090825790232127126952467466437154818944075333616490701074709728663086879197039560387799087420187457021808142895386395367135595111713557428786295648959088260868565785153575335003989875553761687751510061640965524658234089304149482379015281036456473054240518155854161088127035293390644790825433235971231989171327755921993767361027915945385783646191119276683417620337814927815603044306248679129787661910041220605638139249475184421270993038459843971754415841793438733961695141791543283090718201978431200519922860596400374240936457373667624231705593638525555924029099469715463533951374861226526901163414992029216263417709553120523592375312064024360165559480916323514652141007120246115957064919388370069127195177404869801354304835264978128582213125455617),
(4994,
349766367338180360560935075141177780735621796512326345844344525475285171706019546292835225941345895815575828378170308495378084343560674400660222182690979418454469599881140917947033912460221085035571399460496056329946478535590372940844753300998559059179992631928445886952344081246396729086871603168567827491325614877378244289010392360708029638860820999614941729043863978617234260173225980409262730655482823753613840538994658338955393436720953220239841697369449245715424553629297421941154479364909083630020015822923155673369558592746303451566124212817175291354426733439230262982771737531503640720168851899554613646724649607776983191489496001332951771255050696776096798613777391186544556126874567963275731149208608351637430317389474392325400118451313215023657400810387506273078424211088988449866622694449443931310590359388910556062946463688947139614701134746145966686193153457970627163231744927989222781224060611055756839319530881963143594695396854174149805148233620794254122959099224034476718751834424332591296949733557926465261816937201094448130),
(4995,
565933870474756910403822216580474393975052465021853213725512727693938924785195691626463447727634596406513193544874409665469769795654591947676152721767708136600161552860136831274680779350608660709904811255042508707218093649632539021260423688904646317086146827510343052450132152955780732508237807661658653281557742004330711755447547179652104972477311700689651457706950857814273820561025067829450187677290966649000235906130253450668950865507248869198929958238015030868999888633287297494916167116419145270985540481157244977519040971761584488022597267057693447208587821566265556373416528356936876691400841070882369568718416968804899136875279647524071047938468317113911726429380435492793235256662229873316951754846747601112614738660467430785244090205729056817096134772082648064621707301807190428297823214372304527710964600325367929730570695394540778140257058775245436401656687409345488389758646091404214810440324028765309959843123257275207619055562413655066128662885761801374369075056288953865088820961619509996166751087862761730239945519414219903747),
(4996,
915700237812937270964757291721652174710674261534179559569857253169224096491215237919298673668980492222089021923044718160847854139215266348336374904458687555054631152741277749221714691810829745745476210715538565037164572185222911962105176989903205376266139459438788939402476234202177461595109410830226480772883356881708956044457939540360134611338132700304593186750814836431508080734251048238712918332773790402614076445124911789624344302228202089438771655607464276584424442262584719436070646481328228901005556304080400650888599564507887939588721479874868738563014555005495819356188265888440517411569692970436983215443066576581882328364775648857022819193519013890008525043157826679337791383536797836592682904055355952750045056049941823110644208657042271840753535582470154337700131512896178878164445908821748459021554959714278485793517159083487917754958193521391403087849840867316115552990391019393437591664384639821066799162654139238351213750959267829215933811119382595628492034155512988341807572796043842587463700821420688195501762456615314351877),
(4997,
1481634108287694181368579508302126568685726726556032773295369980863163021276410929545762121396615088628602215467919127826317623934869858296012527626226395691654792705601414580496395471161438406455381021970581073744382665834855450983365600678807851693352286286949131991852608387157958194103347218491885134054441098886039667799905486720012239583815444400994244644457765694245781901295276116068163106010064757051614312351255165240293295167735450958637701613845479307453424330895872016930986813597747374171991096785237645628407640536269472427611318746932562185771602376571761375729604794245377394102970534041319352784161483545386781465240055296381093867131987331003920251472538262172131026640199027709909634658902103553862659794710409253895888298862771328657849670354552802402321838814703369306462269123194052986732519560039646415524087854478028695895215252296636839489506528276661603942749037110797652402104708668586376759005777396513558832806521681484282062474005144397002861109211801942206896393757663352583630451909283449925741707976029534255624),
(4998,
2397334346100631452333336800023778743396400988090212332865227234032387117767626167465060795065595580850691237390963845987165478074085124644348902530685083246709423858342692329718110162972268152200857232686119638781547238020078362945470777668711057069618425746387920931255084621360135655698456629322111614827324455767748623844363426260372374195153577101298837831208580530677289982029527164306876024342838547454228388796380077029917639469963653048076473269452943584037848773158456736367057460079075603072996653089318046279296240100777360367200040226807430924334616931577257195085793060133817911514540227011756335999604550121968663793604830945238116686325506344893928776515696088851468818023735825546502317562957459506612704850760351077006532507519813600498603205937022956740021970327599548184626715032015801445754074519753924901317605013561516613650173445818028242577356369143977719495739428130191089993769093308407443558168431535751910046557480949313497996285124526992631353143367314930548703966553707195171094152730704138121243470432644848607501),
(4999,
3878968454388325633701916308325905312082127714646245106160597214895550139044037097010822916462210669479293452858882973813483102008954982940361430156911478938364216563944106910214505634133706558656238254656700712525929903854933813928836378347518908762970712033337052923107693008518093849801803847813996748881765554653788291644268912980384613778969021502293082475666346224923071883324803280375039130352903304505842701147635242270210934637699104006714174883298422891491273104054328753298044273676822977244987749874555691907703880637046832794811358973739993110106219308149018570815397854379195305617510761053075688783766033667355445258844886241619210553457493675897849027988234351023599844663934853256411952221859563060475364645470760330902420806382584929156452876291575759142343809142302917491088984155209854432486594079793571316841692868039545309545388698114665082066862897420639323438488465240988742395873801976993820317174208932265468879364002630797780058759129671389634214252579116872755600360311370547754724604639987588046985178408674382863125),
(5000,
6276302800488957086035253108349684055478528702736457439025824448927937256811663264475883711527806250329984690249846819800648580083040107584710332687596562185073640422286799239932615797105974710857095487342820351307477141875012176874307156016229965832589137779724973854362777629878229505500260477136108363709090010421536915488632339240756987974122598603591920306874926755600361865354330444681915154695741851960071089944015319300128574107662757054790648152751366475529121877212785489665101733755898580317984402963873738187000120737824193162011399200547424034440836239726275765901190914513013217132050988064832024783370583789324109052449717186857327239783000020791777804503930439875068662687670678802914269784817022567088069496231111407908953313902398529655056082228598715882365779469902465675715699187225655878240668599547496218159297881601061923195562143932693324644219266564617042934227893371179832389642895285401263875342640468017378925921483580111278055044254198382265567395946431803304304326865077742925818757370691726168228648841319231470626)]
In [40]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
Traceback (most recent call last):
File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/IPython/core/interactiveshell.py", line 3326, in run_code
exec(code_obj, self.user_global_ns, self.user_ns)
File "<ipython-input-40-a0960ed72883>", line 1, in <module>
runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 827, in runfile
execfile(filename, namespace)
File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 110, in execfile
exec(compile(f.read(), filename, 'exec'), namespace)
File "/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py", line 66
^
SyntaxError: unexpected EOF while parsing
In [41]:
In [41]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [42]: fibo_iter(5)
Out[42]: 5
In [43]: fibo(5)
Out[43]: 8
In [44]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [45]: fibo_iter(5)
Out[45]: 8
In [46]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [47]: fibo_lin_ric(5,1, 1)
Out[47]: 8
In [48]: fibo_lin_ric(6,1, 1)
Out[48]: 13
In [49]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [50]: fibo_ric_lin(5)
Out[50]: (8, 5)
In [51]: fibo_ric_lin(500)
Out[51]:
(225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498626,
139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125)
In [52]: fibo_ric_lin(5000)
Out[52]:
(6276302800488957086035253108349684055478528702736457439025824448927937256811663264475883711527806250329984690249846819800648580083040107584710332687596562185073640422286799239932615797105974710857095487342820351307477141875012176874307156016229965832589137779724973854362777629878229505500260477136108363709090010421536915488632339240756987974122598603591920306874926755600361865354330444681915154695741851960071089944015319300128574107662757054790648152751366475529121877212785489665101733755898580317984402963873738187000120737824193162011399200547424034440836239726275765901190914513013217132050988064832024783370583789324109052449717186857327239783000020791777804503930439875068662687670678802914269784817022567088069496231111407908953313902398529655056082228598715882365779469902465675715699187225655878240668599547496218159297881601061923195562143932693324644219266564617042934227893371179832389642895285401263875342640468017378925921483580111278055044254198382265567395946431803304304326865077742925818757370691726168228648841319231470626,
3878968454388325633701916308325905312082127714646245106160597214895550139044037097010822916462210669479293452858882973813483102008954982940361430156911478938364216563944106910214505634133706558656238254656700712525929903854933813928836378347518908762970712033337052923107693008518093849801803847813996748881765554653788291644268912980384613778969021502293082475666346224923071883324803280375039130352903304505842701147635242270210934637699104006714174883298422891491273104054328753298044273676822977244987749874555691907703880637046832794811358973739993110106219308149018570815397854379195305617510761053075688783766033667355445258844886241619210553457493675897849027988234351023599844663934853256411952221859563060475364645470760330902420806382584929156452876291575759142343809142302917491088984155209854432486594079793571316841692868039545309545388698114665082066862897420639323438488465240988742395873801976993820317174208932265468879364002630797780058759129671389634214252579116872755600360311370547754724604639987588046985178408674382863125)
In [53]: import turtle
In [54]: turtle.pendown()
In [55]: turtle.forward(100)
In [56]: turtle.right(90)
In [57]: turtle.forward(100)
In [58]: turtle.right(90)
In [59]: turtle.forward(100)
In [60]: turtle.right(90)
In [61]: turtle.forward(100)
In [62]: turtle.clear()
In [63]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [64]: albero(5)
In [65]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [66]: turtle.clear()
In [67]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [68]: albero(7)
In [69]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [70]: turtle.clear()
In [71]: turtle.home()
In [72]: turtle.clear()
In [73]: turtle.left(90)
In [74]: albero(7)
In [75]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [76]: turtle.clear()
In [77]: albero(7)
Traceback (most recent call last):
File "<ipython-input-77-6fe91d57a877>", line 1, in <module>
albero(7)
File "/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py", line 82, in albero
turtle.color(random_color())
File "<string>", line 8, in color
File "/opt/anaconda3/envs/F19/lib/python3.7/turtle.py", line 2216, in color
pcolor = self._colorstr(pcolor)
File "/opt/anaconda3/envs/F19/lib/python3.7/turtle.py", line 2696, in _colorstr
return self.screen._colorstr(args)
File "/opt/anaconda3/envs/F19/lib/python3.7/turtle.py", line 1166, in _colorstr
raise TurtleGraphicsError("bad color sequence: %s" % str(color))
TurtleGraphicsError: bad color sequence: (186, 6, 98)
In [78]:
In [78]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [79]: albero(7)
Traceback (most recent call last):
File "<ipython-input-79-6fe91d57a877>", line 1, in <module>
albero(7)
File "/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py", line 82, in albero
turtle.pencolor(randint(0,255),randint(0,255),randint(0,255))
File "<string>", line 8, in pencolor
File "/opt/anaconda3/envs/F19/lib/python3.7/turtle.py", line 2252, in pencolor
color = self._colorstr(args)
File "/opt/anaconda3/envs/F19/lib/python3.7/turtle.py", line 2696, in _colorstr
return self.screen._colorstr(args)
File "/opt/anaconda3/envs/F19/lib/python3.7/turtle.py", line 1166, in _colorstr
raise TurtleGraphicsError("bad color sequence: %s" % str(color))
TurtleGraphicsError: bad color sequence: (1, 147, 208)
In [80]:
In [80]: turtle.colormode(255)
In [81]: albero(7)
In [82]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione12.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')
In [83]: turtle.clear()
In [84]: albero(10)
...:
In [85]: