added fibonacci source and executable

This commit is contained in:
Steffen Vogel 2010-11-19 06:51:38 +01:00
parent d9cedbfa00
commit b068a1ce06
2 changed files with 43 additions and 0 deletions

BIN
bin/5_p_c_fibonacci Executable file

Binary file not shown.

43
src/5_p_c_fibonacci.c Normal file
View file

@ -0,0 +1,43 @@
#include <stdio.h>
#include <stdlib.h>
/* 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);
}
}