멀리뛰기 (JumpCase)

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;
	}
}