ClimbingStairs.java


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

import java.lang.*;
import java.util.*;

class ClimbingStairs {
	public static int climbStairs(int n) {
		int[] dp = new int[n + 1];
		dp[0] = 1;
		dp[1] = 1;
		for (int i = 2; i <= n; i++) {
			dp[i] = dp[i - 1] + dp[i - 2];
		}
		return dp[n];
	}

	public static void main(String[] args) {
		System.out.println(climbStairs(5));
	}
}