From 296fc8dd1e8a386c770d80b79ca922947643b925 Mon Sep 17 00:00:00 2001 From: Xu Bai <1373953675@qq.com> Date: Mon, 1 Jul 2019 22:43:51 +0800 Subject: [PATCH] =?UTF-8?q?=E6=A0=88=E7=9A=84=E5=BA=94=E7=94=A8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- _02.栈与队列/_d.斐波那契.c | 34 ++++++++++++++++++++++++++++++++++ a.out | Bin 51305 -> 46855 bytes 2 files changed, 34 insertions(+) create mode 100644 _02.栈与队列/_d.斐波那契.c diff --git a/_02.栈与队列/_d.斐波那契.c b/_02.栈与队列/_d.斐波那契.c new file mode 100644 index 0000000..995a8cf --- /dev/null +++ b/_02.栈与队列/_d.斐波那契.c @@ -0,0 +1,34 @@ +#include "stdio.h" + +int Fbi(int i) +{ + if (i < 2) + { + return i == 0 ? 0 : 1; + } + return Fbi(i - 1) + Fbi(i - 2); +} + +int main() +{ + int i; + int a[40]; + a[0] = 0; + a[1] = 1; + printf("%d ", a[0]); + printf("%d ", a[1]); + for (i = 2; i < 40; i++) + + { + a[i] = a[i - 1] + a[i - 2]; + printf("%d ", a[i]); + } + printf("\n"); + printf("--------------------\n"); + for (i = 0; i < 40; i++) + { + printf("%d ", Fbi(i)); + } + getchar(); + return 0; +} \ No newline at end of file diff --git a/a.out b/a.out index 604019af569549a2106865c11c47d5f07f506b1d..7846ee7b2200efe978c07eb8864952bacb97ae8c 100644 GIT binary patch delta 7346 zcmb`LeN>d!oyYHeW*!(AUd8|h5MdZ73Mvxy7^A2IBGJ@Z;=A=_AP7p%2n2`3W?M&# zBqG&fN*S~ev=9Fn|@ZDfoqjPIiomxw&KX_M`8eCcB+A88f|eV_{T{&^oQPcGlQa|BTlTz2<}{Qm}aAqG5Es-@612 zdUHv_nu;<_oebJ|F?Jg11&)%?G>P1&L`tWasp7U#lVDw+okMBmuss;9n|pw(V)njik$i6AIBafH#j zpPQO~M=(18BeTWE@WOCYx}Ckp(#4126WqTTt~ou|+tM<>=}&VT?!-6z*u>pYxU<+D zJ+bff+_pAPH#K-U1@wEL&)3we)fK9rL!Do4I32%aSuf0yrVV#`Xb>#OFj`Kb5y8_+ zW7dp1br``HAt3LpVT`!}t)XxN;F*n?r=U+0sNt0MI?O%0*$)v&^Sq5I!J5)sv@wPM zYoOkwi-?Ch{vr$B{66^Y1Bf9K?!E4R0Y+s81$3C+{VI^@ZD$X7rwsf983^e_Q>fby zy>B4=ZZf8XQbrdpKu%|Utr{_zl=>KN(trDWTPnUUq(eXPi(v z+0Ggs_+06YS6orP_&r+vHn0B*@%1GkzW49>d<~})m-Iey<+jq)yJZ@0j&CfT?70?u z(7>;Hn&Kk4^3}6qM|@UR(L6gFMYo1~;p_V5Yf+4BPVf_R?9VnJ#FIth%lKiuNJJ#e z{4PoA-f1{JQj4tdVr=69sC3Q%ZaQP0JPXg*#y9$WsFs}oFsm$QBUY_Pu<`XCceotDy<>h zvU!f3xuTo;y>q|z`ObuG7Cl*~_-66rVHGv@^W3>>Hz%!`C%eRf6;U4wB6tW)sI1=;7)jwEgJ%RUu z=cBscvhJ1|`9C_7e0`e$Y6rWKlaOA08>9bEot}h8(nuNTOZMD>GRg7j-m0pDU-X zh$)kEi>w$F+E?0-`g~LIWCby%Mx`)XEov~l*jw;^l+mck?GPP@P7Lim13HFCP72%d z6C?A1$xn+%d^BZ&a^M}2HFZkz+T%W-_5qt6V_6zwWL9X5!_{$Itea|6&qJIdj^w8a z=VX)8b6k8hHC5?9F8(~VSe?=B^BG7MF#!hTdZZ|`Pr~!iY zxKq4PkfyZ1E4CF>@=S5RphmfLQaoQchFis+!l~RM{!qA3Iol(~Pa6Yy)wCyhzUZ9x zG@mDKO&h`2iiD!6O7}UjpeUEG5{*Sm;PK0%r`7n6e7;Y_3)6>)8PhYBu8&0Z^x1Is zo9PRc?h9gYu}!&tK};;p;U-a0JbLJak9|JuSd2}Ju{;|YV=OTHd%GVwnEL+L=ziZMcRI8kjUN*T&+X7oOK)(6!HH~=K*H^BodYSRhHIQg@xK`Iz zR+p`Y*%i%c3R8^=S`I6oIcqxOS26V%3-7?K8<&YiP`Hf$CE+ltk*mw9s+kg{QhVQz zw=h1~}=@-j3?V>l5Pm9e;* zaPjqtsgSd1F8*zWSGmYNZ&wT+`WSt?5^oMg@Dn2MMyzUOJl@HyZ6li;o+JJ{F^f_#=6&XVfd7 za8KU2+1#`Yi7>FWOqez;{SI5>T2WP#yNV9A4t@6KmTQL>l`~bjmoM6y=C~77wO)OE zl{(a=#{NJ}`I~C{Oy#4iPN5f!yz>h52aHbLXW*_20flpv;4K8 z{@P>o$khy#!>UR(({9zg|D+mq(oYYmu^p;vx}-+Eu~-%1&C3)^x~H=FX=U5i6nahF zdc$B|mSES0ych#Si`=7Z|D5w~@rNB5SwBK*|KVe7C6~Jftd)nj-y12iUb889Oxcy3 z;s{JT3)VbmRwTip&1+0)qp<8uR%xe*7Nd8r%2E&r9w`nu zC{+=^O~K>qHXAP$NxRa*s=zOph{s;QWTj>dJRA>2ys$k%Y}{oHTZdX-1a-YN&zRGS zniX9M^xWa^du@>9x+>PX-~|?c+g14_?Xi79Aq90DWIg)ncQBydqUliMe}_)E*7*M2 zm-0_TyFaK+_J1UMG|l+ukfbOuP%0k6)5|D>X;!6!FYHza#7*)%#Lmwq;*NEV;Xg%Rj0M#j~#^ zh|)Hra^4`W?VxOjeHYQ&2Wi8GhpnS9XFiA}eV{+o{c@20AQ?z#&mgh2!^Ss>BOPgB z^-w9X!A%CYiT~;-#@Vu0m2HiOPdECC`Wi4iW#+87>YT>~iOl1gf;| zuv#7E6>FLub3>`L7^XCBlqu#_W>o zDD=T4DcL}3C7lA0Hc4j@2z^`qS)`!rK~_mRKLw$Jtt8N~*Nx20S|p_|D3!pA?&vhg z`k;=(QBhY{UBmLEfNnykPa+JHNFI)O5O0Vd$6BYOoQXw;W8CQwQNa(RKx9u5!GDu< zGDp*~h7czRbxGIR6z~%c>L0q@-yny+K~8a1+&FA=pNFI?7$97*K9G)Jw`kt20qv27 zxgR>mBr79w*C&xUkVQd1IOku43B{85Ad27?7d@+ ztFFAp>Fkik^Ky8xs z%)pw|8(j=C9D(b^Njl6PGMN7ak|+h%NIFt}Uk6$1mXv-8v|bA6Z4hTLAjj&8)#bH6 zWS1qK51>;db?q|{`Vpmvc$;*vB(cv0G9H1?M%Reo_aB_aiz7!e+*uG%fki-d49Ep3 z&;k&v)MN<=PQ#i71SrcuN+c^M$k`xqxN4j=FICjF1Uut!VCNBYk7i{35SpdIU7WnV z3ep$UB+?oo+K<{wJ0Yk=RiEyML97ya7levF-_C(d0MV^Jm2_wZuBfkN{Ub%HC)Iru zLOmWwd70B$Q;y&81D`@H#nm+{DzqaB_1>R>uLCaiRThEsno-Kz;~?EZKNRF}5OSbf zO>zTm)Mr6mh1Pzzl#a#FpbFY>$ekxmWtlkuR$`UwEPBSV2${b zdDe`*uRj>IqwKkwIvnavQb3=<>`+jLdUPAaisyhc99KY=N;=U|+H4D%uipXLBzZ23 zVucJt6{0i;N?%EimV^9MA`Kv>L4ldf6X{UsZU=)>NdJ$4P|-8;KFDw>BbPu1rj|b= zUw~Lf4y+QgzXf8Ftp1a9wDt!krO}OTiHbf4lR)JCi?*&FsUuGXtn?7)gOo}-tG=PL z9^|Z~^Rs9SyhHi;|cByQUHZ9*l>eEQnu!T$T_M9*^hYiJT`;S2}1u4><6Ji(`VnWLF5JU lTaZnorRL88Es}z~334w;?#6ibcbmBQZFjn7--!>R{|BX_Pq6?1 delta 12174 zcmcIq3wRXO**-HnvpZxqn>BZGfz8DP2!;d@xrDetxG7=`2&m{L{MOb>{`Whx+1U}>=kNbK|G>3Qdg znEpc4y*P{by;8x*@wkgR{H*9uVQWoQs0vC71m!rLI4AH^QkuuBJdCn9Fh|Kr3T*Bw88S?%D9#qrh?-uY)s!uw@pHvHs zR5Ej3>1%=RF3s;}ol0)sTS!~qUlH0aUyGluKh%Cz-yxXmN^%py+s8dnI&-1#-67!p zh$O7DELYpbz{ZWTOQ9PWI*1l`9`3snl+KLYJ{``wGLNtIv)#f{S?*Y+YlfGY#h?gp zq~A58h_FmMR!-QE0>0ikT~-VDQRm9Ckoz6(R@}8uZQ~{HNo9M1VPD3AQ;|F zT#6_-cfv=Yr1Pwwx9iUO*a3fYod{F>K{Ga-FasP^>%uN z1;OYr&W{*u&|)|g?)$s0cbkm@y}z?uAt=2@5DFk4Lc_5EEHityG??f+fA$RBdDrF`I<9hxa* zAtbzCc6hM})QgH{BAr`7k$ztdN4epAIQfCY~yr9})F)QhPrl zs!WIHnSVzHUP-;_aPhn6ra>V-r{-6A@%hRiI0(FR>6}J^76_T`q^c4 z>G;gG`tu*pM_#OFZ3<=6v=mPo^NOUWdQauG#SFjc_`pE7bs(^TW5_2Rbl;mbHc?8%0>;pj z1I&-50a78kq^wW6fBYO{VQbZj+Saz($*iThWiksbul3aiYa1tDS`)*ngSAzyS&a3j z`q{@{J6oda{_y=^`E~BUsT&s=9wh%CjQvYngElWN4Xb4rQv7TU&WlO^k66~fNh4*T zGNbpM%hQx+CznWa$@{!?N+A!HYQ~Od2L^oTRyNI}t(T|As!M1cCJL!ub*8snPOfR93+9WB4blD`N1 z7m&}2mdn#40ek`cZ;-dxWI;NB@M6Dk)9-;wJ+G;st8H$Gg;{FdrE7HkbPXzo#TyEq`HPAcH?Mc{n9M zy9_mv+!-F<^)Vi0j$R2B#>#M#`OpjeTGxqU6 zPc4=2+Q&zgUL{@N?WMzI-+sQWv<}bsm!-|}l7qbI%CXYpeAks%N)PbgU%6PG_Y$A% z9}9V-{|f04|DJ!gbdvwYUm$(KhfcdvE_t2bIIU1R&pW5x1dC^<&6XbImrb9cj{o(* zz+=34dOGi(UIbe&OuF4F&U}pGxFPZ;|)Klc_Rm#0`$*Y)DR+akMe6)A)ptQ>D5xlrjHW=&9 z_A|WaM2s$p6>p*c}goPlLkZM95#TL?90pe|Td&!pc9sTBM9+HQTIX@ zUdXoeJAouZzr7BvVA4ARNOcB6jV*OeRgKVkR~XG;E)kYIYwo<6OnT3e2FKc7TwcRD zgvC&}O!}{+7g5#QLN&mSI`EAU2vo0HRcsV9ry@;@rORnBJc^-D#~X!5S);ENGMR{qkmVF59s?vxlKPV%I*5!MEQ^&=OVp_^{Yksh~A9S z@F=@=E`aapyF~ef{$o*oUq2zrJ^DXH`J_G$6NE?kfqsoBf2iLs$_vRai@^Rnc@&0; zNBK1QL4kjk{9{r6BY8Yt`8~=%lYcGhpC|W=@{8o9Loo5gRV`~{YMmo+@L80B&VCO{Hln&jx7K@i{x|@md}dFYnU7Ps3SRUj6uTG2w@fb zZ>Vh`0^NiSOpM5b>?5F0keqJVB{dBznDUG%$9*u!sON;xWU%-^puVY{I-EJ3lD-&u zit2xj`X86~VA7+!rkm+Jshes1qi&}0jBcjytZt_7Pr8}bJ{@Tc2XO*H%%2o-HV)Cu zgikUk+F~{cW3sBXzM8qJy-ovTPE=PgSBfVkYWOX#$|!(_SQgS)hg!NnnKT0 zOrY)dwm?&DYb$fTo=AvB+#f)T2095L3pTWcnCp+pI|0W8n%nR;!d(9xb{MIO39M{r z67|o+bpt?S)ve8-d|^=<8=46DQXmO|y2j?3TIQN5C6UiW&6Os5FGt%jx6reabX$8f zJf_LXBxXsiwT)EEpqj#xO(KAt1dySfE_){gO?0hc>8HynqCZXjbUBl1&<|6gmU|r; z@Va)(-YbG(m~tBqV7Hth28?N7x13Ei4F(1+?3PFNfSytns$JE9h(D4t4GQuv0KIfU z@;^b53Py7sb1jfY(paU_n~V!{Xi80U`!dW~E+q+y#A{%#Yo$CgL-T>jBRt4lXHlkyGyke5XOOyCaw9K=+EvI$&(5;!-+rljc(HMUhTkXqK@wSPBx! zT$%C+>Is^8yhIWgmQr6Es%?V!yflIa3Qb7i04XKRHB2@}(z8M{RMhj5(ugKDG1vQM zyJ+4LY9cZQX%cV>K>X2P4X;Q~X5q0R2Dsz2cnr=3} zK{eyHw&qrJPpq6mGozOhWhTYSOlE6UQw?+d-ZYcZW>)_o<HIng3#(W$ZL4bvp2iS82$$;C5sr{tn(pH7R3cMqj5*jyC~XFZ5sSuMrV`ax$j(XEJFh95JJmhTqJuQtw2 z1KgvHchi7Pp+(E(mBn+npO!JRzdYIm_ik8pc$ENNHsG;%>_liyaDRyRD=M8d$)n5* zm$SlUUAWvJ$}8MrvDYTL#bU2ba*M@Yo9w2C*`t-X#afF}Ec%*J;(kIXmb%62ule0# z_19*&#pxy9^Uz_cw)!(Ddaf`)YyUHyVf9-0wSp2nlZn5}l*SN*vug!Oh z#a}CTi^X5N&P|KILsr|C<5}?;^qM9w2vvpJ+n9VwEX@J(Oni1OyuGEC$?*bEA+P?{ ze45KOInk@?SmwoMs+{b3g*I56O|`3FCMAVL3P#`wpz^$irf&(&a=hossc|G6rpf8j zq=ZFnO562g>lqs)i;eZ%~Qwagv{%fts}A z35a}X#HKj1DTfk$Xh5e3P!4&04NUG5Cgo5D%Mx+ni`x*N+)Tb*3*1;dZV(ktYi!1ZMeQ)Tbxl0fQ7CmWDlClOFcKOj9!( zTSB)pc^dUvk+39?C_9wt7h#9KouwU*hwV(u9JG@)gSJ!_7&Nk(JXRPoAwr@OD*CJq zmaY<(T==M>E*m>6oKNbd@q-!k-G)jMjbpiIIm?>c)DRNUF*y$&CPnHI`v$yIs6}uv zLpZo5>>w{Q?0{vhXlTP*hwOui%f-Ff$zJIAgw9&hLGFDiX1_9aDOPat=_MVO3n-_9 zpNP^9(RnhPjd@LxVmz3A=<{%YHg8&#EZ-#a4U76@!_nKaI5{((wg6NAl!*_Z$wOjP z$N5q}HnMW0`&T5+O2$jgWPOT0NuQg52_={5da3R}w<&py5H&$^Xu57vBmmCXD2<6U zmgAVtt5@b5lfWb%vD}kPmO4rAl!h`EJDEX*S}KGdjVf?SmAFFb%AtcXG--1aN`{gF zuPWSMaCKBWl8U;maWNa}%x{S^|HG36cmJP?JWaq;S}RLt!U}TP^^sC=o{j zFoQ@Fwj;rjN$x_73uLlGh#FA zGRAfm-@76+K3k1SEx|c}lT*GkU1TITS_wm=_k$I0Nm>j#-oZ9XT)ShbQ9XGKUft_g zjtMp_8&h9hZPvz(9W$|TY+=!uhNkLZJ7)j?9c@f?LBW4O9kZ;#2(|qu3L;blx2yqr z44>u=&4tSu26@2T!zirA?grsCwRI4np?GnsLDR6D5FEfu0C2nxAkymQrn(6Y^{8Wk zHfg4@$UT%wmbEtoLzgu)m7*^(wk4*@t4ew29TkSdC#ib9>ej}n(hbFGHg4ZmV{cH^ zC8~Fx>RzFGdQ|tLLgreox;s>TdA%CjqpEvU&v;dTRCV_Vp*~erOQ5n!m2NCnJyTU_ zYO$)94uVM~s=M$;!5jtsvub>Y8oNYw8}+J&yShO$3H54iN`cYNgqUz&R_W^R%t$J=!-3QeKCM%A6)L0bq3RR^- zo2=@q)c6CLs-{gc_l)k{{Fip+;EU!Yu7$n!R2%P4-dDUI*l zsu^DNl!Pe}osWaQvx;m;ArN|nw>Wcwyl6wJft;`*tAV_4L%t1Uz=qH(_{>W&pe)lr z1N3|Z!Phw6S@61|@--XMRNAz=gg?5WUdr#uN*ezjxO8A4U=E4)?ePC=M_-tO83ml# za!*#G^eM01m?Nt)zjtG{H^FSS_z~M7c^v%U##H?zK#YHAvsnn?>dWw`$ z)u`=6oMtit*pZ;dUx*-u_>2z03N)5=)?KlJl<}Hk<*pM5!;)L|) zf9|?f-W1OlZN3#7x-V@W?xbFO#KS+_Jj_X*gApFHWtfw?0m(1ik}Y?~^NKBX=%syI z&`S<}3Ygcy<*j+r7(Q}qj(jkl&)-@n3?26H{aZ~#Sc6Y(9R{^8x8}r=IRib2wxi*T zc~)l=g6mH_}1;i;?4@;pf#0$uszB739vJT{O#@8a*2Wjrt_P7Ts-5Uy#`sWfnzKJ zm_M+`D|UKbxGXy2RB%p5kU&ejc*U9%L7>VCz@a}efury|bQNmHB9@7B6A*u4wB<$v z&>0))ZXk4^|HFnh11YkpJq+Z$Kt#}Wt+lmaud)U76gUsqEFT6!W7ljd`FK;ocIqLU z+9{AiHc~&33pNgI%ROl0i~>@Eh%M8zfh@OiZUI6Ez2Q^i7;9AV9n@_j-2+lNtXPJ& z0a+8_1ZcyushRDy1+)*GN?V5BBs&P)>W&YA(Bo=a#^kgr7^r6awH+RVw(#h{547RP zbYfv7>Wh%Al9MlbB-@~k0s0w&2&VS4xb;Pv zMdJ>yJ+5X6rvDr;-2&?fV^gNU#a1_xywdc1(Mg6 zta}N8Iz?*ccn6T8Nb3XGQ>$(c27NZuKLp1e;gI_SKt|Xs|4M^lyXjN>7mwy7oF|ty z<icMgX*sQsOXwR5q^x@}SM~V&d5H+X&<{!$!KB zNH%06kYFUBKx1uVb<6E+iH)-ZoHAR8dw?XulojHOKbeaOWskVajc3P5|Pwxy%Ma8w&u#T4R75vjtiTWKP6R0Q>sQD{EW55ssL7_~BhS zc~^sZS}+H#-2kLA!h{o69mCy^WmmRA(1NNp+zlW;8`1@Y4r{zU3}hk@OY8eK4voN? z_7>Js$hST=%-9E^6;GhLDj008W@{qx;87I6>(DESm4Vm7CatIJT_B1rZyy1f7|96* z`A^aU$I^;5@SeEN8U?Mj!vDmGdr~U^=Zgr3kV!yFP+Fs40gxAf(A-R6;%fqkeWtz( z2>n%#rPZb9GPclWdOJwVZBgTw*I(_g0L&#YmbXaLgMYfmNf+#Wo?X;PmLS2Ff&r(|m#6CmR2~PC$+XjTzM@wrh zkX&0@?gKLTjF`!M$c?%0LL_Q@Q`2uRY?CdZJy82$ghRo-2*ihS&=_N{16gY0d;nxL zIM#UmI}pv*`ovf^ouR9uNV&22Il^YB2*_p|ay^hu@!@$uN~M=VqX`&DQSILVgbphs z-vKhhmXRlb3=Sx-!=fzVU59aK@>v8q64#r!N0W?zwLy#9Z`kg|ZZ8DI zMc=&BEJWY9n@y7Nj``O&%pn@wsjrCqu7aN$fM5LE0KkiXlpy2(>ZcE0xF@@J>XWa> F{ttRcl|=vm