diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/70. Climbing Stairs.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/70. Climbing Stairs.java" new file mode 100644 index 00000000..94e20560 --- /dev/null +++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/70. Climbing Stairs.java" @@ -0,0 +1,14 @@ +// O(n) + +class Solution { + public int climbStairs(int n) { + int[] cnt = new int[n+1]; + cnt[1] = 1; + if (n >= 2) cnt[2] = 2; + + for (int i = 3; i<=n; i++) { + cnt[i] = cnt[i-1] + cnt[i-2]; + } + return cnt[n]; + } +}