dev: leetcode

n-ae · Jan 11, 2024 · 8c7eb9b · 8c7eb9b
1 parent 16fa815
commit 8c7eb9b
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/leetcode/509.fibonacci-number.go b/leetcode/509.fibonacci-number.go
@@ -0,0 +1,19 @@
+func fib(n int) int {
+	var result [31]int
+	result[0] = 0
+	result[1] = 1
+
+	if n > 1 {
+		result[n] = tailRec(n, [2]int{result[0], result[1]})
+	}
+
+	return result[n]
+}
+
+func tailRec(n int, window [2]int) int {
+	if n == 1 {
+		return window[1]
+	}
+
+	return tailRec(n-1, [2]int{window[1], window[0] + window[1]})
+}