diff --git a/#70/java/DP/ClimbingStairs.java b/#70/java/DP/ClimbingStairs.java new file mode 100644 index 0000000..9159010 --- /dev/null +++ b/#70/java/DP/ClimbingStairs.java @@ -0,0 +1,14 @@ +class Solution { + public int climbStairs(int n) { + if(n == 0) + return 0; + int arr[] = new int[n+1]; + + arr[0] = 1; arr[1] = 1; + + for(int i = 2; i <= n; i++){ + arr[i] = arr[i-1] + arr[i-2]; + } + return arr[n]; + } +} \ No newline at end of file