Time: 74 ms (11.3%), Space: 53.3 MB (96.84%) - LeetHub

Author: smileeunsong

0509-fibonacci-number/0509-fibonacci-number.ts

@@ -0,0 +1,5 @@
+function fib(n: number): number {
+    if (n === 0) return 0;
+    if (n === 1) return 1;
+    return fib(n - 1) + fib(n - 2);
+};