From 8e48d9bf91f90a91b31df21276cb387ac35255cb Mon Sep 17 00:00:00 2001 From: lucaspalomodevelop Date: Thu, 3 Nov 2022 17:37:17 +0100 Subject: [PATCH] add fast fib --- fibonacci_fast/fib | Bin 0 -> 43680 bytes fibonacci_fast/main.cpp | 19 +++++++++++++++++++ fibonacci_fast/makefile | 5 +++++ 3 files changed, 24 insertions(+) create mode 100755 fibonacci_fast/fib create mode 100644 fibonacci_fast/main.cpp create mode 100644 fibonacci_fast/makefile diff --git a/fibonacci_fast/fib b/fibonacci_fast/fib new file mode 100755 index 0000000000000000000000000000000000000000..31f9851b5ec77fe5b861920d9d848d8fff6a8cea GIT binary patch literal 43680 zcmeHwe|%KM)%V>%G*y&9(WY2+RkVl_lMo5#iyEzurfM7^2YDzDzGRG7nfYLM#Xam!Bl8Rk=vbfSwO)pNVHoFXX-8o9De z^|I-f%TBoH0?DVKqFe2iO1jlCF5fai;uX~Ek!=RAl=Q*IROsb?_X(vyW4*{+R4;d> z`Zk{MHH6z4}< z@{5EDq?Z?eG<*vdFEub6U4&zCM%G4IR`Q5Ou0nL;e`Mz2yC1sfdoSJa<3GPyJK?_D zmi>0|0pcOOsSfebMf^O}R(T@sh)3Gvn^_)=JmKh~`O*`5x+!|giCL%Z95YWK)BLj* zIG*Au)GxZ=PeOy~_|J2}Pj|sT>LPzJI+;%XRW5RBUHHG^!vCNP{tGVpkkQlW)8vAm z?;@wyrQI$U{D2F-+yzhm;>DlyDsa&=2*z~%g7~y@E_T5maglR5+C3LE=k;?S#u;ZA zwbx2Y9yN&T4M4(|w#srY;|D;8IWBT-*flVPr?Z>(HHaB+1@W7LN`GuR$5SGNTs^=2S=ZCf}3Q7fur zMYGJRIx`jth0JhsG=$~@&Glv^R2OIrGzUX2794jmIt&wtOnr5sa(y|sbDBIZB5(Gi$ zUk8gco54UV*pSkrNT@Lct;mk;?PhBz5^ZS?G=^jA%rylHCs%t$1#&TI~?H5)_C zt78qa-NtA+I$IcQ2t;6zKsXjH5Bhvnz)eG!!$Gqp3Ofaw%7ZnguX?&!c|{Pio7YM+ zJ9;xu^hPKh35nhaJ&J=ZZ826o1VeLIU`EY)^`YUcx3qa}7`3ZH(Y7Y)HI416Fm?Gl zDk7W**_oOGG&+JI5DT@3sd2bj@ESANaE-Yt5N{V{tPOv4x&1h3aJ#7 z_yzOknbYzMj0F|tbLW{w`Nh`VH2bzFf4VVm`SLk)%gw_4Y5B7x&+_G{S)5-qOQY!& znhjavzfo8NvarsafGAIx6Y-aWKf)5tV|+sV>p@v^P+brH>%d%8@uBj9btfC({627! zKFYX_>7_tS2#1k5j6GK@#9`lF2vOe1;gp1mLPPc)up z+`7SAad(38GM9gQ|20@DM;UK&IdC1H9s{E3o9{M)DDImHwBgogi=#y_Cp^ECXRhX1sN&t*L+ z+^Mb-S;axhD^%`FcojDZe+D7=Dq;Dgy9%8|D%J38Vo}4d;VHLJSEYuhJVaf~H9WPg zu38N*^AJgC(C}&uh|;Rz;YiliuHjFzu!gZw!^5$xYm0^-V_^+ryM~7&Th~qvf2xHw zj9nUjtcKsM;c4!ut5d^|Q%JzQ8eU&lyEOc18vlL`&#tUdkKZ1*!2eqd{B`VEfA?=X zoa5h`{X5ez{5N*RvXVXiP5W{l6N)6KX90aAdHyJXv1c2^-$0Zj{eMU%liNj^0?(2D zXRR^?oFn~@SY-+{NBVzkl_|g+>A%A&Q(!sL|4pk*0p&>lm#s1dwNBRR+ znF7j@{x4W%3M5DR=U8P5AV>NOtuh6UBmL)CWeONa`o~#i3KU2BJyv z=)YB_fPns6WeNo7zbeCep{vMxWrnaH%D=?+UN8UDQT~ym{C!9H+m71 zy`$XbC^tFEAxC+oqrB8nUgRkI9Oc=L@^nXes$MR9t33YfRsQ&E{!OnBRMz+ky9%H1 zcg$V@H%p%ONpQZiDu3+Rn_+Y~aL4R9!1z0|FC{Q*Fm@VT`#qe(kZXS;**Es=jl}mD zL-3Ci{L@b&aN&pk_<;YBw=efUGC0cbdEEc(hp`C|@M{*3lk8h1#!b~H|KB)!Dkg`~ zcF|J*rrFnl)9}at7#ri?I{R)E5`X(=GMT7{Gd-T24L;9G)V12D`u%G`q?@IvSB=?N z;*YQ2U+>>K`uxd4m@iS-HTGxOUew;)HFifA{@MIpqI6`B0nQ)qPV9rT-PkquTY|QU zXx-Tl!RhG2?a%GopV_xRv2Q!=+aIahj_eJ%CFx$wU^MpPm#FwC?#Q40@yBs@K9Ruk z@8~6p*K>^;DsJ`d_iq~XtXU%O5?TJZuh-v!KT*}oybmEB__yXUlLt(FVCs`h|Da)k z{96T+;rBdtDEk)_aKN%(vh*@bjZh`eCOpi9%ZRWQ|1V9{`!AXxtQyNs6bKzx4nFai zZv4p(!=qELP9Ytrx2FgTbSHlL0lL@i>lNm;Iy9EN1iJo7Qu~N{s2$aMECB~rNR}9} zz?56j&rJ#R`Eh^z#l+kHkl2pwJGlms<%0Dw!3yEOC9R45)x^UV`#PI_BC&7s^?6XC z*FVeGH}zeAUmmcilZgZ_Bi0CXJ~irucE zpqF6Y>Kp8)u3$8MsM?)?Ul?dgtVA?{6qmodR3xAn^+Cy7nXBECyA6WJOR~_AU0-X7 z@1**6s5Sv9VsK3X>v&q}XSou;>u`td#cgb&?Gq5IsZ~C#wom2~0?y9cfJU^!cQ^Fx5{SrusjmUK&$%zpqT?I?L|EG*0nU1csDZ=`3$L?1d{P;EH{R z%4saAXKQJZh*MMrLGMdA!Hy>`37jkn)N7_dpin}hvkWG3-!AbKY)zp$$8b&!>0b-g z_EH4#$CvK*#~1CYi2HU9i6*|Cq_!VTl*ji$)-Ec37Da!YRzg(lPMjc$Say7SE8>6f z$6vB}kQz|(0jA5b2nd(JG!aoogpn_csuYJrAn2v!a3aPImTc?6l%ncTvO7_O>W8L) z!WiLHvuSQ@71O1Q2m5sFK~Sd)Xf4N>d+0K9BN8<29dg7JG4ElzBz^Vj~d)2l2j+%c<6}=O#|}%t)+R|5ZTz=bh(BYIYbUIX~b|nEIN>adK)Nb zjO3;uRK+VhMj$kTj7Zp>c#EWonIno`kvL+cR3LnoXV1%`RSG70-11V$(WmHOAsii& zJ1TRqil~4$o`zP;{-uL@p1uDs$)xRdQ3asX|x)t{teSwF*X~F z&KLwawl&hs79I+lN6v!+uwv?A`o}R#&0$A3qJyM$>WX4Ad`F`+FB(}*>o_1$QF7g`?@4Lf{5cPA*H zMbfaB*K)8UVea-{ ze@iCQq*pUl{qsbnN3r$UkESR=*e~-D5mjdi>6pa`r2Y5GAh}ak6+Zn%(EE1?yijQ` z_23QRnzUv^50O?Z6H1KTJb}^)5r-+RQhp~pai55_R<~ob72#V%u-Av1MDY=+AQlIq z<5y*%mOADrT{`5@KERTp))JwX!#ocm=Yx4xp}{WF{Y2UcVcShx^4P_;RhD)+EOWLT zeA(*FB8ywP7d-f*peHnYOSfLL==)OLdS^gJ|1yEMt+$)TKkiWTG@<6$&3G~(tpQhx ziE10r8s0J?&24yBh-y5%PYG9pB5b-lh4#>eeKM|(=w>8oBK2b9{R()Ez$EeeR z@ozy#XI|ySG))@`(d|=67`olzd!LuwGllrnVEBu}6b!AoFJn(B#O}xJ@51cIq*yd$ zceQDKm(ey4mH=0G;%su;S-!ooLMX_INq6Gg$Z2F;>LjN52t*Y)Gm~>F>%E~9dyDT? zA+f`sGxle6kG8kAb)xRFL)3R#v`Z%=$kR~*8m^oS7TRI;asSSd;ieC0E$PWlyhznI z?JFIcx1?l|lpLy63kDcOD_Z1stYa$^Afw^##1kUIib(MsJaW5ZkSswC8yBF7-gNQ( zRhlJQeE%)Nj~3tWOpWi~1XbiO&iKAT&JLIOo=1*@)?q8zi+|Gg(O!|y65-|`_3wP# zIy>cD0l{`y%vGBC1N3kUx&V_rlNd*}wY8JYLEAFh+GN`jr#+w)LZya~9?*Zy|G4!48i8x_g6oTVG`?y4m80kanY~aqO>9M2lnAh#+EUt=Qh@)v%6HxE-s3HiA;K zK}?nbghQJ4Xq?;#C<2&9-H9=Z4_j?X~0oYDZF~lo(%KPrbpqlo+?Ho}%A!Cd0{*CMJH)5wMwlUbT9m2`KJZMRX z{ex(x6KO)*-7q4p_;3s{a(_U_Mg1Do5Q;5O`%-xrqZnWKvxwg3U;(5Rl43C2M`R5l zszKg_oa@kfDZD$;FIQ($UwGk{ag-;gFVt7b-rMd{$Ldm@E2zHy(h0a~-noMI{1J_& z&RyFd^vzMa5yvP^rsJg{BR^ipri^^bPC_QRvxN#c0FGxtOKtC)hWE#>le+17X|6zs z=8@2Ei^v{RJX2}wt{3lc-a}o@=aqE$x;;-^SHNzuc8C@50OV|!Mn0y<6{P^dXB{tL zd#gpRd(cXG+=^T~1=WgNvuQ6Z)~{ZgQTQllNaR`p-R#I!^gqJ9a8&Eq@k~sr#FN0Q z1CWEnBM(6Shi=nGF7_eYPS#k8xSz6Rrq2kq*uYUw8%c^Uiw4Lycs^a|s4+}yvhIWE zy}<%L4*~Yb+AD}${pq|ZzNiN)$bK{`mV_X-$1>l*obFD{MNu>CIig7W$v#v_*!#(5 zQqnuVVwIkxLQj4&uOI){ZXaJMi#&2fg|h!F6rc#q%H<@faX zAL$z{=_(^ZWkFM?txmg(K;PI7z2 ziVISAV#V8}g>M(#*V28QHcD`K(Lg(TRMF8yv0*21R0{5u5Pa}qde|ay0MP&=SP_4_ zBL1fYea>*`OmcaOPw|6<>jFnb99BnGCwlDb#coc1f{xF6%Lun=-*Rk8=B(6AY)x+~ zda6uDV^aBwh%Xoe`~2zbkz1xz=8nQLGeyFX$ucwKuGF^71DKq)Wqu4}IW2QHIM^~@ zKPW~a#WGU}XIm!K4tkHbj(42rr$p0^rGIur(rW0Ud5yJ#QmiElepGqo4tXwF!)maR z7py0!*5h1w7Jb@_4Y^Rt?xl;AFR&CL%}t6Gbd`gMWu!Y%hRXI5kinstzvv_KdsF!x zt&fCCkF*Ze94Cg_Y~U#)km7kJ_(2Xlh@TjPgyYw73mmt=aSI%`z;O#4x4>}=9Jj## zw-%spjnTCrR2ORYM#CX*pxIjwur?f86Am@TLf%#3x_s}7KtrP-N85r8q2^1y2GEm@ z3%#?w#!0B}Ib+mi^quW>xbJ-?nasffV&1dKWC7r0KzfpA`E$wS0C?v7HkquYllSLw zstMTj-^pY>z65pp3n&9#0$2-vAK*r+2e=FHD}Y^qj{^1qz6OY|s2N!=CX-&ka{)^M z=K|8n{szGPfZqYk!QuWZfENRP(3?zF0#1G@nT!GY0e1i{2iybL0QfxMbAayv4ggNT z$0`$FP9}>1O8{#CuL6t#ZU)=|csJl4z#hQo0sjs-2>6*-lF2;mJnDWA{QzTtwSe~m zZUj7n9oTL_5B8}00Y3$p0L%x>!6(vP4zLmMTx{UC0Tuz?3s?hq0B{4~ zVZiNxV=y@11H2e;4`2mg@gI`OR=`(q;JE{^0EeV|04KhYO!fkn01g5!1kA&CC%z2$ zIlvu&R{~DJ(f>xkWq`W?w*&42yc_U!z&e~M=HNRP8v!Q+euvH&0iOhH0Njnwbans^ z0`37k^-b6da1!7P7?>bsAg>#7V-d#>k< zF(>A1$Ds$|KZC#8r<2JGh_UQM^Z;XszheCD{|$T{e8#D{^H0rNIQHbVIU9}3Ctf;b z+N5)V74`AdxY2hYnG_WXiHqdM@Yf4`0oCV=+S-P{?q`!p@x3|Uskt|0%{%3UMNkNM zqTh?ZUxF@FSM-H8{Q&5lpkD}RD0;0;KMeGPpkJ=j*Vyzi(B~!4&(`V7Z2HB+&?|@}xgOBc-?wShs1}bpPfv=$HNXE~Og-Qe*$ z^c*$b?hBm=-}PKFd6ARnOvyuIz6(6}Vm)yilP;!XdfIx-xBJ=$`t7LiM#oo{jcuS` zt=G>A2m#bSeKY0-(9hE8OKth3pg#|~o6psPelSD*jiA2*x|n0ijw@~XyFh=xWeZPcdGqh`=(lAK1!nfTwyBtnwiPPwh?Hqgg_UZT@mB%Ru!?=DON zU9@w#dpplV&RpaUZe#uq=!KxW#hD4nDL$KlUJUwKpp*Yw_F~_se%65gIhXog&|{z% zfxZOyR(*_V)*RawJHc}mcq(8`Bpf<=Krhq<^ zWOZZasX2r(4WkiiqX9BzXOOW4^a9Y`>_IZ_1 zJ+2kz5`7(jjD6rq=ldjsp3Hp^^oMY-w~=+9Eu$DbRmgeW>_yMiS7xBcKwk{{MS2@` zQvPJ%He<|IfPN77qi=x1%AQwzeN@NjZP}Yn$a<2v$tGQpH3oTh%3R8l3jopkK>r-* z>H14_{A7kvl!5LAeKP27eJut30?l77bjNS~M zUty2nrsG|p@1aj|Ai|PygKUHPun+WCK)+b02W|T6peHiWN1uc>0Q6G5KKFs-PXc`c z_9Skxqzv@aL3h)?9`rGw)BLdX=eaQ%DDsC%po{VTA)Hv*G0k{)Le>l5O*a=w*B;RK zgFZ!XOIynZKz|POBArf?6lJQPi)H2Y4Dt&=r}p#p`XO203tT1FZ`J8C-iS<;+K7Rt z0DCpJKI{OU_I_@$e-G$Ypu73Q^Ppb`x|`3w1A05?>1;%Om@o!=Gte{jp#(fngU2lw zUk>`Cpu4S+?V$I8o~PSsi9HTGLGJ~=2qc>$|{oHPAG*Z}S!0R?1lR$qo1HBCNJsEVVfxUmFbfE`>GU&1$vaZ4h zy65Qq*7CVd&}%_Y=YPWgL2u4be*pB>4E1xdPu>8!PjCNv+g1gj-<5%03HlSDyZK%# z=-r^Z*?K$ZKhIFV6ZHSeP`?NC|IAQ-0Q4VZpywi?`hEs_0qA#TpjU!^2k7EAVbnNR z*!F7${gw>$?V#5@noKU!?Vlw#!8E>|pnnZ?@moVmex;O8Rgy`M{JZT;&xA(A((B9q z>G9m2m3>E+@sli+X&oZI;pmo}PkY9F!;^iB$MaK9HXcMi;IV`xZ_7YSdQRTr$^M4N z_yJXbT6$6HaQxrn7C3H!;}$q>f#Vi9Zh_+#_&6<~eqU1ko}~KyNKSvmZ(CA(s!YG7 zsh4l#GPW7=%9Q}=v$#rUNGS3!+^XNVJVT<@&wX3JMX7$zl5#k@XunC|((Rzl9rCdY5p094&}TwJ-91U=-g!lCpnb7pM=p+{+b{TvmGGqcx%Fe=r^2 zAP{97+5Sr|_515i;RQV2r3@<>)-r5mxRK#@hPxPcGVEg5!?2Ix07LvZvbb^?dKnfl zEM-{9(5dIqmeud1Dt`R5?WNwyOY7R2V{P6-`r+DwsfBH#Sh%66D8HciLPo0^=^?qn zXyY$QCzXbeez$xZ53H9N=)52uKlx3Tk!$pbjUh7wcp0DaBdWknW4xNzD2l5b|9bEX zs_hY3W;ZqH*VaA8rwla@B^BEv+)%qJUMTz)!GF3nuND3WxJjpfr{F)s*yw2YVaD%b zd;tr3hVea&SM%i$z>_{X;xG-L!889jbcFCKo~gLwX3xps_u$jk!__Q61L^diAq@3N z>-YKTJeG82=e^3|vaiR>psOy2Pt?pJM#`MG~*{JO}=&?j=S3 z+X6hbTh0yg@EFfA{-J!yr`kOq0gL#j@PPYS*!7IxFjXRyobNM!;9`kqVDvD484FhY z=VGBC`6oH-uo3ul`rpF*b9n(ehxK_4_*|?~d993KKwqsV`ArVH6<|Rk{2Sb^INw8^ zHHTGoh_U)k&+Ck% zQmMqljN-Zzc%=iQ1lZ4V^4LCV91j712WpHimE3SkanTQxke=J25?x~@FbaWBCx0>X zJNp}DymK6%W&8tdA0Nw~jlfFn?w>3X%Ae~5o|!bTp82n5hw?M+7mUA@{aNY%PvFNx z{t2f^M)8~hZnI93?dDw~@v4uPGJZMZ)$lyQ__seR`5%(NSd6@a^e^Uq@w74MIU~Y9 zbf#n!p8?~xhw)P!ettRf+2Fa{?*C=HGyXgPysFEr0zAw7jZ-96jpH<&Pm=uYtUr^D6~LbZ z{nhV^!#%{chWSsMA1ZMG#2xzs3Vt%KWQ=S8Xv$fQ`(5 zH?M;iFmVs#O~<-(Iu?GCzlQND4sT%m2VN=Q29|T)1j*mZ^M$J!iy8m7@Ddivw`yTwB^t_%IOz~_4Xp@l;68;GuD5YDN@%K2^i(QQG z^-95t|24)B8AtdH$)CvnspfkJ<8S76XR@Aq82=8hS3{g1cTo& zzca4>h4B-;lChHcXPqha$tscv<^R>dtFd5K0j_3#ryt(JcxT*ugz@`0-ZC%_yU5Rm zVaYzbc)Zx{3@_uSu$?*l8I8c_VxQ&o+ji!6u3z6}{MBCBD=Y`%dJFh;{T+t@Mf$wL zex>5r9>(v&kkO^&yvO(h7=OBWdKl+=r5tCz+Q9hh0O?Ze_^n>a|0W<^O1Brh5RI3 z|Cd<4(rp3b2aBZumEZoD@y7UP|H?|6&{*{zPp9quG9$_r@yinHOxGqs?UGXE6B zSGw4&#!ZZW2lIn2dd85h8u*`A+@=203cTuzPWdYEq|fbKNzLmYGX571J0E7e)1UJZ zcSw$Nz5XKb>Dp~)e&_z>HpV;W_0Jgp9YDG+mB2U?>qNTucohLp`Z)Kqap1jNR|h+p zzk?lC`Tre^cjnu_c9HWc^Kazwg}KCaDgqSgs$3-JnbP;c5hM(&yqL ziC6RPuZ(}`5{Xyq%WSll&QFZ$U?f(U--35y1?s|PEU?-DA{uL3wJJYo*e_r+V@+m| zUcnXxXMKygy0HcCM>FeVEs>}hXlpluElsVBp;)LM@5f5ZL2u^@n*s6OF}xNnvd&l) z2{eVw`nIN~b*Q41@E*1>-omD_(mTBJgRQON4Pq5|lUcZhcu-t14PQ)Z@=cG)SHrDX zu*``mE)?(kisAKTR3}WY2n)o*c-b7i=dC`3SDLj2MY$jxHp~STOXkk0K$W&Sv)nYL zH0U?KYR)2`>04YzZ>KZyzDCpMXQaQZ$}r2mxOmQ@@_CkkCG+Q3`)bUZIddy~@-=ZY zSG7de;_Y+gO}-^HX4PW6@oWa(5!bRNgtyJD!n^M9wz+b=R?b%(Th|)$p>xDC(|Yw> z7%##Lz~FdCTXAb394Wt|smbTVYt}NnV(tp?Hin{6v>9ylRbA0kT|~-2u=Ps2@+Ms# zS}ZWD@iMt!tS}lY2fNP}Q5_HnUtyuS$Xp$Yne;Y1@y+t zcHo^JYlF9xFI*x!u%xP3EHG%_2+H&e`pmUZRT(_qgvRrHF#8ul0IaxSih@$=0q zDo<;3Q~GHYcq-}&eLiyjB^XXJ2HZ2%-E@Bu4r}@AuoI!RRe9owT)POaEiByB5{-Q< z5^X0GURymw+QFI);`Nk6-K5B_7i?*c#!T1wUqxn27bh@z4Kq|9hy}#ln1-n(=9HLs zA^=Sj6Vb$cr*~C~8D-B-%qv7AAIBr|hLJn4>NQjz$uJd1@t#M1Tc$PT5lu48X}D-g zU`+`n6loSB)F7S~`IcBtcN8(L$f*U5Mp0pFI1~)64M#(!7(7~H%vdJ%FyoYZ!5X0Yak** zCWmvfOq#clmfA17l!8)Yv}V{s&9EaGdo75iPAEAPSYGVq5kYBT6|JcYNfF;d{3l*$ zs!RnJhlf{H7n|h^c^Sc6Dl*HP>qG4(uTsmSJQ1qPz(yrZEV168EyOQ>2ybbncfzU# ztD+8V!Cb=ZDX%7#gNAp9(rZG+Iy`(_Ei9+l2^EKg&skV4o7>Ppd*L*Cm#Y=@={2r) z_(-$%iI=m=H>0jttcjU{Jg_mmx;a#DHieq%+E%5mnKKa_1NHS06&H_jotb6L30i3| z?_6h$9gM0d74cQi#R$Om_UcsDsuq)xMU=u~^sTXFZ75>awX`+Yiv`wcL#W`g0@4ua z14_Bsyh7!C(Dx|1D4h{uR`?=?UP#19&fvt+3`CVnB2d|;Arp{orhN?YSx)kiCWs}l zC6d)>$jyozDvm8pITrV!Ow-+Y%=&1H*?|23yk|2xh$r$j*8I}vAt87q(RBtgOe_Gt zN>bMnBr<&w({M$#VHWt%TNw0c5k8D`X|;L|0^-nR!MAkqsy%*LRN#27_n3_3n#gS0h=uWbvNtu0Zk z2qJZ?Su{@_VUIZU(As6~<3#(lFa>J%LQyt_UWX8ZK6wkAGqOv$Cv__$=)d>q4u;&1zv!-Sd<$Y!XLU za^7hkQ8-;CHDa$2ijbg4C>oMywupYgmbTc?V3RgvYN3*jZCqlASdQ#7R51o0{Sb8q zZPK+t6=&v_1?_!SrqR{T3LSyoI_`pB9&?_nmJSy?Ae7M2M%pxw&YCICMd-7+5r#7i zF_I|ye6D5PFnJU*RM}pdg;#9$3a!oFNVS@#Wy8u>)!MFh`qkkGLT;M8;3$@gLY@f2 zr(EhN-6apuof?Nx>gYBSiZw)9)@r#2Th2M5?318l+>(@}>_?EznRU^q?i@poPSqiT zK3Yg~tl4o4`geG%!d%KBe0irF<_+TQo&RkQFLZ^{V6ZAzy)>@HIJskTe*s-js@(N+A zW0$2LUl$+cryn9b*q?pC3n&+oAEK+}T7BdI-jN)0X)}+kh~pc#M^zjXPTOxH4IwT5 zCA&>)XPYTK(NCeM2Xqj{>zwoC8l99!*J^K$28N&6dKxg2Iit=^Mz+co(Rot{&%^|R zAyeDn9OZdX>f+;)Phhl%+bVH>US30aTLf8s6pt)n&q)uC)yN05mNu^qW1?4uqHRr~ zQhe>y#8*vSb2ph-@dv5&QP|MugO&{Qcu=ACc+dz=tF2^f_`HmF`@!~rDLkyy4LlmOwT`XbST|W3u8Do`&Wjs)bZD! zI~hqtDJ;}K#pcrsxRPp(COdsH?Xs~RerRQEP4_&)(F9JXdh$~pI<>Z4Fw@Z|KKkKv zCu9pB(-T_9e3X?MIFI5W>nNVG`B*0S2p0tM8ht-9;w2&F^y?!gtjCfs(WiyzfNRDy zk_k3FCB-dC*-z3kkrFPA{OGzSJe&*|i%8g@?r;zpinJQ}%`LG|J|5)BZ^b7@ILTh8 zq3YVgjrCK*^^BS`w|pu+q%GJR0?`H|zkXdanvgISk(4z^nDK;jO2GsT4-5pT0^hYZ z#*BP%_MDH~{M9We(oHlJH1cDib`j$}JkUwv;W3>;Na z_0{jzD5!p?1}x%o+W%T$={I0hef7I93aam=DE$?mf*Vkuep5!3)$htE*eRP8HYPol z{){#{a6>j#_0{j(D5!qtMzyc%tN!20_2;rc^}9I=s^8h6`t%hsXZ<^XBbzAs_=<Xm1D@F +#include +uint64_t fib(uint64_t n) +{ + static std::map table{}; + table[n] = n < 2 ? 1 : table[n-2] + table[n-1]; + return table[n]; +} + +int main() +{ + std::cout << "Geben sie an die wievielte fib. Zahl sie suchen: "; + std::uint64_t n = 0; + std::cin >> n; + for(uint64_t i = 0; i <= n; ++i) + { + std::cout << "fib("<< i-1 <<") = " << fib(i) << "\n"; + } +} \ No newline at end of file diff --git a/fibonacci_fast/makefile b/fibonacci_fast/makefile new file mode 100644 index 0000000..72eb9b0 --- /dev/null +++ b/fibonacci_fast/makefile @@ -0,0 +1,5 @@ +dev: compile run +compile: + g++ -o fib main.cpp +run: + ./fib \ No newline at end of file