[항해99클럽] Java 비기너_Day 6 Climbing Stairs

오늘의 문제 >> https://leetcode.com/problems/climbing-stairs/

 

[ 생각 흐름 ] 

계단오르기 문제는 유명한 피보나치 수열 문제다.

n번째 계단에 오르는 방법은 n-1번째 계단에서 1칸 오르거나 n-2번째 계단에서 2칸 오르는 방법밖에 없다.

따라서 f(n) = f(n-1)+f(n-2) 로 표현할 수 있는 것이다.

 

[ Java ]

class Solution {
    public int climbStairs(int n) {
        if (n<=2) return n;
        int[] answer = new int[n+1];
        answer[1] = 1;
        answer[2] = 2;

        for (int i=3; i<=n; i++){
            answer[i] = answer[i-1]+answer[i-2];
        }

        return answer[n];
    }
}