aboutsummaryrefslogtreecommitdiff
path: root/entries/kevindhir/ts/fib.ts
diff options
context:
space:
mode:
Diffstat (limited to 'entries/kevindhir/ts/fib.ts')
-rw-r--r--entries/kevindhir/ts/fib.ts8
1 files changed, 8 insertions, 0 deletions
diff --git a/entries/kevindhir/ts/fib.ts b/entries/kevindhir/ts/fib.ts
new file mode 100644
index 0000000..f126a8b
--- /dev/null
+++ b/entries/kevindhir/ts/fib.ts
@@ -0,0 +1,8 @@
+let memo = {1: 1};
+
+function fib(n: number): number {
+ if(n <= 0) return 0;
+ if(memo[n]) return memo[n];
+ memo[n] = fib(n-1) + fib(n-2);
+ return memo[n];
+};