diff options
Diffstat (limited to 'entries/kevindhir/ts')
-rw-r--r-- | entries/kevindhir/ts/fib.ts | 8 |
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]; +}; |