gofib

2 files changed, 52 insertions, 0 deletions

diff --git a/entries/vivkpatl/gofib.go b/entries/vivkpatl/gofib.go
new file mode 100644
index 0000000..293beaf
--- /dev/null
+++ b/entries/vivkpatl/gofib.go
@@ -0,0 +1,41 @@
+package main
+
+import (
+    "fmt"
+)
+
+func main() {
+    var n int
+
+    fmt.Printf("Gimme an int: ")
+
+    _, err := fmt.Scanf("%d", &n)
+    if err != nil {
+        panic(err)
+    }
+
+    if n <= 0 {
+        panic("n must be greater than 0!") 
+    }
+
+    cache := make([]int, n + 1)
+    for i := 0; i <= n; i++ {
+	cache[i] = -1;
+    }
+
+    fmt.Printf("fib(%d) = %d\n", n, fib(n, cache))
+}
+
+func fib(n int, cache []int) int {
+    if n < 2 {
+	return n
+    }
+
+    if (cache[n] != -1) {
+	return cache[n]
+    }
+
+    cache[n] = fib(n - 1, cache) + fib(n - 2, cache)
+
+    return cache[n]
+}
diff --git a/people.json b/people.json
index 897a585..fd3a596 100644
--- a/people.json
+++ b/people.json
@@ -721,5 +721,16 @@
 			}
 
 		]
+	},
+    {
+		"github": "vivkpatl",
+		"name": "Vivek Patel",
+		"title": "Impostor Syndrome",
+		"entries": [
+			{
+				"name": "gofib",
+				"link": "./entries/vivkpatl/gofib.go"
+			}
+		]
 	}
 ]