Create 509. Fibonacci Number

Author: rajatag03

509. Fibonacci Number

@@ -0,0 +1,14 @@
+class Solution {
+    int[] dp = new int[31];
+    
+    public int fib(int n) {
+        if(n<=1) return n;
+        
+        if(dp[n]>0){
+            return dp[n];
+        }
+        
+        dp[n] = fib(n-1) + fib(n-2);
+        return dp[n];
+    }
+}