Climbing Stairseasy

public class Main {
    public static int climbStairs(int n) {
        // TODO: use dynamic programming (Fibonacci pattern)
        return 0;
    }

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