aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorVivek Patel2022-12-18 16:20:04 +0000
committerGitHub2022-12-18 16:20:04 +0000
commit7d6769991b0e62b4cf12766346f7a7df3bc397df (patch)
tree74f4290f81fd727bcc6c19ece77655958cd80e3e
parentb69f47912fc5ddc72769d10371166088dc328b3e (diff)
parent883f7d6767492bd576f37f2b5fd4ada26e55ac83 (diff)
Merge branch 'main' into gofib
-rw-r--r--entries/williamvietnguyen/fibberoni.c39
-rw-r--r--entries/williamvietnguyen/makefile5
-rw-r--r--people.json15
3 files changed, 57 insertions, 2 deletions
diff --git a/entries/williamvietnguyen/fibberoni.c b/entries/williamvietnguyen/fibberoni.c
new file mode 100644
index 0000000..e3c3c4d
--- /dev/null
+++ b/entries/williamvietnguyen/fibberoni.c
@@ -0,0 +1,39 @@
+/* fib.c */
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+int fibberoni_compute(int n, int* cache) {
+ if (n < 2) {
+ return n;
+ }
+ if (cache[n] != -1) {
+ return cache[n];
+ }
+ cache[n] = fibberoni_compute(n - 1, cache) + fibberoni_compute(n - 2, cache);
+ return cache[n];
+}
+
+int fibberoni(int n) {
+ int sign, result, cache[abs(n) + 1];
+ sign = (n < 0) ? -1 : 1;
+ memset(cache, -1, sizeof(int) * (abs(n) + 1));
+ result = fibberoni_compute(abs(n), cache);
+ return sign * result;
+}
+
+void usage() {
+ printf("Usage: ./fibberoni -12\n");
+ exit(EXIT_FAILURE);
+}
+
+int main(int argc, char** argv) {
+ int n, result;
+ if (argc < 2) {
+ usage();
+ }
+ n = atoi(argv[1]);
+ result = fibberoni(n);
+ printf("%d", result);
+ exit(EXIT_SUCCESS);
+}
diff --git a/entries/williamvietnguyen/makefile b/entries/williamvietnguyen/makefile
new file mode 100644
index 0000000..78843cb
--- /dev/null
+++ b/entries/williamvietnguyen/makefile
@@ -0,0 +1,5 @@
+all:
+ gcc -o fibberoni fibberoni.c
+
+clean:
+ -rm -f fibberoni \ No newline at end of file
diff --git a/people.json b/people.json
index fd3a596..67424df 100644
--- a/people.json
+++ b/people.json
@@ -722,14 +722,25 @@
]
},
- {
- "github": "vivkpatl",
+ {
+ "github": "vivkpatl",
"name": "Vivek Patel",
"title": "Impostor Syndrome",
"entries": [
{
"name": "gofib",
"link": "./entries/vivkpatl/gofib.go"
+ }
+ ]
+ },
+ {
+ "github": "williamvietnguyen",
+ "name": "William Nguyen",
+ "title": "Software Engineer, Bloomberg LP",
+ "entries": [
+ {
+ "name": "fibberoni",
+ "link": "./entries/williamvietnguyen/fibberoni.c"
}
]
}