n이 0일 때, 0을 출력하게 하니 WA고
n이 0일 때, 1을 출력하게 하니 AC입니다.

전자가 옳은 것 아닌가요? n = 2일 때, 답이 3인 것만 보아도 불가능한 경우는 경우의 수에 포함하지 않습니다.

만약 전자가 옳다고 결정이나면, 제가 2번째로 제출한 기록은 지워주세요.