User:Luiz Guilherme Hauth

I'm graduated in computer science bachelor, I just started studying Integer Sequences. I'm requesting access to I can contribute with the algorithms to generate the sequences, For example, For Fibonacci we can use Dynamic Programming to reduce the process time. For example, if we use the recursion to implement the algorithm and do not use Dynamic Programming, as the Algorithm complexity is exponential, it will take a long time to calculate the Fibonacci numbers.

For example, in my laptop, to calculate Fibonacci(35) it took 5.98 seconds. By using DP it took 0.00 sec. Here is a example:

14930352 'time_fibonacci' ((), {}) 5.98 sec

14930352 'time_fibonacci_memoization' ((), {}) 0.00 sec <---- Using Dynamic Programming.

By using Dynamic Programming I could calculate the Fibonacci(31764) in 0.15secs

138965674084210391343258853670852917333312209445237419631087222980715805043017819782313978113638401643554832926844356495339338161574264405675618558532012679956023935554919777167914348336853527412212001914759456168005950647051094271596977005756119126741151473936566449945215989395587864431374478832731186613334260538436932607454781531747332259068504238404554147522736851673242203293599034129834919506555258846410614395966317825819973200288855179709153809630889317329461671442261786269406072379031658893458408246409404823065577955107539089687693017519990128345493191964515846732682422380908795468470780889682438929209240809525028699870980419861814584223782003721094422760123934310182881306284677264775194426256488285174573764790554931169872682259145700679020579659570314201077641458551820556209854027391284191490836555144301026440212551028454348289500598877722715369271244312902164705812996950511824102409411477421071907339255934160160584291489161480038649592173262052348653371786032903686373350859394616724770085161014171727023601349131737269064869814858863701209245210655640508977197048572410376832515298803872383399628969660318392336129880485736007501522548028717364346501788716324392925687508009516606087543361782470141448112223286792557385675751144369717928375558213075948796649200603875293648906588882483113800455164648021586305972101649161298661430960506612091914842746827093300083721303384234862719483017099468482114540469351618266626900941417102282251676532113727047241524446782391809857602094246416506585283828287414531383199989702957686265206365432016867756028591816497376654973484927304247097642830084718672538247983994796789613435953819971021331535482595979527024972233880737832486959400408156596210914815220441072606853667963203494855073921072275640325123392841273077182983961331306232673989816207030291315088769328742391224372119967279833303065156741927784747696764303346277456940462773049814679688115009612902047431608564375786536428691519703276775421962230079135476396057959602077455185566095805712709832130606765058185908738352561087825948882774212723317918577762052298122533763860780489639806316814358690494243923680468257620100402214288347739310360113077873762043267328943947250737756904149991026011166966731906580488004470942445156977933131385533704333068551523681688870522673277138802216997035577820204652247748855999654262428315094665514050838427256452327971815381588512406866112867404873261595376454076876041451457779532132043378331999616937158153219055379976078406127194168864554502236643626444084778277908749164612703789054353804250311052644985004496266503615155087767117424722092888677540301699681818174654064062822062190173686719788204428118935455263114987064316628471731481025519218941081708954080538627321639421543857853772452802765365698377584966563895696094503716816342762834119599484516943750836603361577975430381827213700958879974369783831340752366730846777270379132637558117986433856592347791568841415219720509012638717181950924346632572124859516882890718171088077588555290308168112840581137365750692836020381160917284528735411198491408903822908478504639641062751150890222244166611187831777684403071604332582200245793564081547699100618563214665260284770760731682831575541321309490804168459333135548071612570311023019294826099900483982174919692747067724065531339869960128658709258399191127707852382318998585616086523036599594828266257216844112948621138740385569276312685428971529549900586717091021984180040652417352711098121831165240058795503051205026492556554617561247323588426026560649763283505518311423164545352319747846867143739827774021178179838359685965510235000215746288208641445425850469388372895920323016479938316152137385568900892552296716794979139982388506901054984317673485238287427338685370370475725285698309993908122369068687062169341051998832327543118130629830673722678287011476403211374815772705349690575356220690547276783561419163559608284601603917673979539993837210490625081101869778652795929841492794495199688001442972574476780096071893980551924088767273385009820731504176312335991259251824110124133031180292437660177207106898754838608482875055233143265124401392963081482597507111404341972599180898694218018664220331709837972142025237569136131703932507601490528245777368965691747432913535263082099048037324443559053711118016882529015271478833292343404191044571677382191002619058373350359619873145196860400705647991549541533812776678748880090667081248779724186804405240508314613942247796959800105484957277882839116766545749182950662417805564783621498959656539674265289101681182538467193949757436593860762470263792201168941761208947521212027435181951562464337029756840924861903958465462469528235316103137812264647391939176531663166749130216502739751113326046063722837486481631379338800506811200970936422453285647011167769839919333429083449443466340033944917618350788226836726527886687586878226441026577108803682391898008897506396425082172840737834552046654885585762174629616693754110772053686608252385770876502645911256236401899479663079861466692419777701549704185468520652903562531262923380967165953960188864103907707873943973077216868213582723867567588944784417335526540657900034369882071722378557533740477360631199075278513553098452045589606661139545659145267501600139477363117067279063954957639113040113884310128549806556748259482214502955023047278174001367907653482706501802619385378603126457154079323478454733966104421120262550018005952223996926133140448034253912479318041762087756844446449732735193971815504058379153362420878152843293077854748016457997320823209935388084561663130183863415992315852550402534620993651639432272260155380324087838155492006184841274360376078695905744158138574608226440694989492101612050440708527709549091570012094752250169457257390883807079687790394068259518400546340754072499038305461706669347901890059920064477742556043909436508748770580125077131960156523792853803145898861758169878617613089922019159883097469771067096265794676429479815724756571652975620975713431190320822949211881082606389690182986449970476663970343981439545435097736904187889225734737932534078893253767072713738394584663977066576132972853664777010292106650683164400012162978789087453383938413334945699759324130337427086985968426129550651189207467578120094634831055639242191205920442003021675906930303811764483144130398540921510157304649368974894983801008600640384697772055530543774230319978469198188506002539042541937066820616598661987942882573232446715585998870279726685965972106443460162198904034150092791787386613115112821653222134914058865130490258693418763963679469934758074126998300033000967633309953289646783352375437498792540071168172071468278620369353866637557015577344234265