Time: 0 ms (100%), Space: 6.4 MB (16.46%) - LeetHub

Author: MishkatIT

1013-fibonacci-number/1013-fibonacci-number.cpp

@@ -0,0 +1,10 @@
+int dp[(int)1e5];
+class Solution {
+public:
+    int fib(int n) {
+        if(n <= 1)
+            return n;
+        if(dp[n]) return dp[n];
+        return dp[n] = fib(n - 1) + fib(n - 2);    
+    }
+};