Print
카테고리: [ Algorithm ]
조회수: 3412

1. 문제

출처 : 프로그래머스

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는

(1칸, 1칸, 1칸, 1칸)
(1칸, 2칸, 1칸)
(1칸, 1칸, 2칸)
(2칸, 1칸, 1칸)
(2칸, 2칸)

의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 출력하는 jumpCase 함수를 완성하세요. 예를 들어 4가 입력된다면, 5를 반환해 주면 됩니다.


2. 코드

package Test;

public class JumpCase {
    public static void main(String[] args) {
        JumpCase jc = new JumpCase();
        for ( int inx=0; inx<10; inx++ ) {
            System.out.println((inx+1) + " = " + jc.jumpCase(inx+1));
        }
    }

    private int jumpCase(int i) {
        int sum = 0;

        if ( i == 1 || i == 2 ) {
            sum = i;
        } else {
            for (int inx = 3; inx <= i; inx++) {
                sum = jumpCase(inx-2)+jumpCase(inx-1);
            }
        }
        return sum;
    }
}