Time: 20 ms (19.45%), Space: 6 MB (17.68%) - LeetHub

Author: Apurva-tech

509-fibonacci-number/509-fibonacci-number.cpp

@@ -0,0 +1,8 @@
+class Solution {
+public:
+    int fib(int n) { 
+        if(n == 0)  return 0;
+        if(n == 1)  return 1;
+        return fib(n-1) + fib(n-2);    
+    }
+};