, 그것은 매년 암 송아지의 시작을 소 탄생했다. 4 년에서 각각의 암소뿐만 아니라 매년 태어난 암소의 시작. , 년 N 젖소의 경우 총 수를 프로그래밍하세요?

주제 :이 매년 암소 시작 태어난 소가 있습니다. 4 년에서 각각의 암소뿐만 아니라 매년 태어난 암소의 시작. , 년 N 젖소의 경우 총 수를 프로그래밍하세요?

기입

정수 N (0 <N <55)을 포함하는 시험 입력 데이터의 예를, 복수 라인마다 각각의 테스트 경우 , 해당 타이틀에 기재된 의미.
N = 0 처리없이 입력 데이터의 끝을 나타낸다.

수출

테스트 케이스를 들어, 소에서 n 번째 출력 시간의 수.
줄에 각 출력.

샘플 입력

2 
4 
5 
0

샘플 출력

(2) 
. (4) 
. (6) 
다음 표의 암소 번호와 관계 년

년	1	이	삼	4	5	6	(7)
양	1	이	삼	4	6	9	(13)

 

 

작은 암소 2 세대 그렇게 여섯 개 소, 소 작은 소 제조의 제 년 6 년있다 생산하기 시작한 이후 5 년에 두 개의 작은 소 세번째 해 두 개의 작은 소 9 너무 총 생산 소, 테이블이 볼 수 있도록 상기 제 연초에서 암소의 수가 규칙적 시작된, F (N) = F (N-1) + F는 (N-3), 즉, 소 수가 소의 수는 이전의 연도 플러스 젖소의 수가 지난 3 년입니다.

 

수입 java.util.Scanner;
공용 클래스 주요 {
공공 정적 무효 메인 (문자열 []에 args) {
　　= 새로운 스캐너 (System.in)의 스캐너;
　　INT 않음;
　　반면 ((N = in.nextInt ())! = 0) {
　　경우 (N> = 1 && N <= 4)
　　에서 System.out.println (N);
　　다른 경우 (N> 4) {
　　에서 System.out.println (FUN (N));
}
}
}
　　공공 정적 INT 펀 (INT의 m) {
　　　　경우 (m == 1)
　　　　　　창 1;
　　　　다른 경우 (m을 == 2)
　　　　　　창 (2);
　　　　다른 경우 (m을 == 3)
　　　　　　창 (3);
　　　　다른 경우 (m을 == 4)
　　　　　　창 (4);
　　　　다른
　　　　　　오락 (m-1) + 재미를 반환 (m-3);
}
}