From b068a1ce06f242582f6623d86dc4d53fbc802a54 Mon Sep 17 00:00:00 2001 From: Steffen Vogel Date: Fri, 19 Nov 2010 06:51:38 +0100 Subject: [PATCH] added fibonacci source and executable --- bin/5_p_c_fibonacci | Bin 0 -> 11603 bytes src/5_p_c_fibonacci.c | 43 ++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 43 insertions(+) create mode 100755 bin/5_p_c_fibonacci create mode 100644 src/5_p_c_fibonacci.c diff --git a/bin/5_p_c_fibonacci b/bin/5_p_c_fibonacci new file mode 100755 index 0000000000000000000000000000000000000000..11d1638753aefc1dc187f26f8f4cbed0b06872d2 GIT binary patch literal 11603 zcmeHNe{dYteSdpfe+14*202A{vXPzRS6Cs-+>yf;ww#t=vO3+Zq>E2? z>fN4^DWnDgNo~It^|5!;>a>FI!O{K77W5q238VYtCz3x=E_L5f#yhC&@^ z`y7&?5CO>`JIb}QNs@p=5@G09d2}ksc0`ihfU+A)x>IaVz^Su>(8eeYy3O>(SlC@RvE6?jd1z(Q8 zauk`m=$-o-h`Ftp5p!LL5t%yeJ+-jynudT_*wlez^VJ40qQ}VU!ubWXP3wrJS#;qw zNw*M9UA-_X=@mp%$`?*Z+C?;_df^$+fU<4*S+w{sUyKxg5}EqxrGdfdnc0DQLqyKJ zG$g^9)pdrL`zj3Ho0*|pBh#KkD*__&*sSeZcul4{Q`z=Kif`{F#lyFrfSxFP?s)^3 z7?^#X%pRT(6ZO)s^~lt`7P;|kzGL1^_K~SsEmHJ62Bn47-<3+!p8Lt<#fP5nNO`rLyv1uk z`HWPZ`>T%@7EazpoFn_rMT-Ag61)JxbpN^HnK=V4dyC)QF>Rf5825ou{Lb`!=S~j5 zu)jFBqxe?w$0f@>XsC{|kbpOSvISt9Yg^?(pDv_^)JmS{p`$(-&e^R>L4nlyS zQ1hF=d4PI1?OE>&i0OS7BgOBRGM)QyVd2~GurT)=FqtlutE&Cysri+aj7TxvaW+;= zcASqK>H7P+fQTL0^eh4J=VC>><5H~nV8`W1aeoJ9$Hj1L^V_|}52MBRBQJfZM~iRH zHBhL>er9jj^22%8%uKBKL9F=xj^ZzR7gnE(Or646S_bEJB#vq3#XOzHe7n3*cvsCJXD-j} zcDn67Mb{IT7)V?3ycMuAwv`KHZVHG^NimWd?%b5z9Jn>GDY+tF7%vkdnmHIxr;>q* zcrHF}!R99DP|>yZ`pw;dbpFpEL=3P6vmy;>06q!$J-}xH&jFqWr1gWE_P`#YP5QO< zE9p2p7)ei2aI{iNsdIx)ZA`wO@X;kR^D`We_Mm+a1;&n(zH) zT@JlMIBk!D4GOj?c!h!tQ%a>vX6{gIznYa{(w_3P&fexzWN$B?R5DOhWFM_=Df zfzExyg^XPY#ZsAgE*t0x;;(B}U3P)0eeudDd2=#dD>%8^eqd;}7?iT>w zAK`G;)0IRzzQ=*P{TgNLY8SqZuybFbO-s`2`x;5tDAMnHnWR@Lvd!lsvQ3czAI)0# zT19sH9wzBJMRxm+kaWEw!*XW2Hz?BZ{TnG?rO1fyIFVN?a=`ZmvJEKmcYJ?BN)t?dNR+Yf8L zACUGIZBWvWXg<26xVLK0!MEN%rTPAm=yq{-HQy}JyJYry`>f_`BYHqPE#sfo z#ESL6+~4rN2ZJ{EKT$~RuC!|O!N4&&%*_ltV(0ch2GkAYrE zGlcrpNK=BiG(RMlX1V0HiYBcW-Zk$qG|f;5r%;evM8GtwnZ$ zHBT#x7?kLYSp|z0$6|kTN@%SPo^F=5iW-A2I<>S7(ii*SlZg62cfsUqgYqR>PEbyN zL%r9q$*@Y>)YRIbH?414g^c`lNO6tOn{H~jxgpw$5$+HT4WES^HBu-p3LXc=PERw$ zC=3Bo_qJ+!Q$qt;Yao4%jw?^JHH?K|1$)MbC<&}cvQpEctz^--QAArqaM={pZd=KD zP-;dU$(ws{YCFlfVCR=wl5yS2Xlq$-m8VLt1!k&Gx2?Q|COpjnm-tH@HSO0;jX0tj zAn>2hB}Ax@&(W4yXf%-sVXw^G-lI0oMl*#FT{yReQkg`$khC0KMTCY^cD{-u#5Qxn zOqdv_Y$l#aq=E^Gf{mi2H4+@7%b|T}!pZ~1P$6V03)C$&7)2#rJhj&Tvv;F+%5~G~ zd!8#CJZimoYxnb`-uFfij^6Km^BGq?I$}n5o5O_>)5;`;nN26n?8r#ovPEbtJ8p&Y zwly+hWkSig9S`lb3&~VrJhbPx2P2^^!N6W?+=4joINu$olP7N>1<|HIyDo8oSDd`3*(48k%dhjex$#h(OADIWb&!ejFk)|#^Q*E z%pB*?qr_O(Nyv#_$Q1Hca;sF9(J4=-8zpblAGv&)8EX=KGAH86Ee?PoQ8zfC#{t`% zjH~P^87HnB0;>P^9x4!F1d%c}0p&Qw69)8?;u^_s~XFu z6qkH4?p!*he?Q}N38Ll_i+!=|?;I7G7vtY3^ZbnSUCC0uL@BX#T-k*mMIZT*jbz{!K4GelzMC`iQOBVyyQia6NOwF+1l#ee$B*p?T?VM~`^YVCJG^gf;qIQ}u0A(fBS*wY>vHGU3pC?R$Mp=Tks zpLH3agqT%~SxGtXQm9UB-=_GV2h{On`@^~+C5MTL#?M<0wYYv?gn*uP*q)znURU;f zj&uI3$M68`>Dh^Cetw!$_5l?bHxzQ5Ie*0#4*;Q>vVG}!O%=LZDRO+a=l(xhW6#fj zVP!vAVNdIQt^HHrQC%rNYW%!=LfLa1N9yFtI6=Cdt+ao|Z4g_$qU?txRX!+o={fsp zh$`**{cX4E@MSKHa>3)l9_fa^(w?8sJ5@(@`5){jRc)N~(OQ zwLcC~r9HpzBGSjlE)*xUU%0+IY3}8_=b>$M*cZ&+o1I{WQ-{w&%Rg!L~9!zYjd$ z3;`PJJ5-rw{#y`K+Vg(PoU%9AP(ik1_)d*|r+-LlcB%w9Pi4L+pGy#sFYZ6Tw+t)8 z+VhX&vcF#fq5Qjyf!|}mu)(-3%iU(avfLe!6o^+u$Sb!OZ&8y&UEbB&Mv86Cl2dIrK-er z+$r(>L8VYfRe0U6=KBP%=hgfbrG46JenV;ft>&-9dTLa%B(96b()Ui4LR~ZoUI(lB z%~;orN|wZRtj4@pb+?*d{%)n3zpj!j;kux^@x@JFbQkXE=;Bk0mBG=)Rm5I@^h)i&vN-cD*d#G?wb6MO8zP_;WL1h z+gE{VOU$>w1z*OkH_FPuUczswy3u`!hPNtwKfp#8B+?=}YV!GD8NRbVE}rLWP^bX5 z{A=g!M(~&VZfl$5HwyY{hZo23v3+HDRnQ33B=hEJ~*mWunZT~Fo!EdtKtvT_-_M$sqf>iU&hZ3;4f9@h~zhx zcFrGBf$x(1CDw&RJe{ui1WzP#cHSUH2Vg3?=fT1y@U8N&op;bQFr!Lh>}@z zG@Tuer%k!HV#W)T0{bQtX?*9B41T6(YmXp-nMzI)wOu&dGs(jE_#uwdziWpKvvW`H zUHv9g6o&C~6uFTjqb#v0cSmgZ?Y%K`_s*Sr`v=Xz-rHmSls;`2VfQ8%KjduXRx;%0 zhr--(&#vCPqJ4sPf1K|Nh4ba1VN`x%s6IeU +#include + +/* declarations */ +int sum(int n); +int fib(int n); + +int main() { + int n; + + printf("Please enter n: "); + scanf("%d", &n); + printf("fib(%d) = %d\nsum(%d) = %d\n", n, fib(n), n, sum(n)); + + return 0; +} + +int sum(int n) { + int i, sum = 0; + + for (i = 1; i <= n; i++) { + sum += i; + } + + return sum; +} + +int fib(int n) { + if (n >= 2) { + return fib(n-1) + fib(n-1); + } + else if (n == 1) { + return 1; + } + else if (n == 0) { + return 0; + } + else { + fprintf(stderr, "Invalid parameter: %d", n); + exit(-1); + } +} +