✨ Implement nth fibonacci

matssom · Jun 16, 2021 · 2b9db7b · 2b9db7b
1 parent cac1fa4
commit 2b9db7b
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/js/easy/nth_fib.js b/js/easy/nth_fib.js
@@ -0,0 +1,7 @@
+// Get nth fibonacci number
+
+function getNthFib(n) {
+	if (n === 1) return 0
+	if (n === 2) return 1
+	return getNthFib(n - 1) + getNthFib(n - 2)
+}