Coddy Active Users
Coddy의 코딩 인터뷰 챌린지 - 팩 III 코스 레슨 — 3개 중 3번째.
Coddy의 모든 등록된 사용자가 활동 중인 것은 아닙니다.
Coddy의 주간 활성 사용자를 나타내는 재귀 함수는 이전 등록 사용자(지난 챌린지 기준)와 이전 활성 사용자를 모두 포함하는 계산입니다:
지난주에 x1명의 사용자와 x2명의 활성 사용자가 있었고, 이번 주에 y1명의 사용자와 y2명의 활성 사용자가 있었다면, Coddy는 다음 주에 x1+x2+y1+y2명의 활성 사용자를 갖게 될 것입니다.
Coddy는 첫 번째 주에 0명의 활성 사용자가 있었고, 두 번째 주에 1명의 활성 사용자가 있었습니다.
챌린지
어려움정수 n을 입력받아 n번째 주에 Coddy가 보유한 활성 사용자 수를 109 + 7로 나눈 나머지로 반환하는 함수 getActiveUsers를 작성하세요.
제약 사항:
1 < n < 100
예제 1,
입력: 3
예상 출력: 2
설명: 이 경우 x1=x2=0, y1=y2=1이므로, 세 번째 주에는 0+0+1+1=2명의 활성 사용자가 있게 됩니다.
예제 2,
입력: 4
예상 출력: 7
설명: 2+3+1+1=7.
예제 3,
입력: 5
예상 출력: 22
설명: 2+3+10+7=22.
직접 해보기
int getActiveUsers(int n) {
// 여기에 코드를 작성하세요
}