문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

3128 : 수열의 점화식

•시간제한: 1.000 S •메모리제한: 256 MB •제출: 5 •통과: 2 •만든사람: suakii

3128 : 수열의 점화식

시간 1.000s · 메모리 256MB · 제출 5 · 정답 2

문제 설명

다음 점화식으로 정의되는 수열의$N$번째 항을 구하세요.

$a_1 = 1$,$a_2 = 3$

$a_N = 2 \cdot a_{N-1} - a_{N-2} + 2$($N \ge 3$)



[제약 조건]
• $1 \le N \le 50$
• $N$은 정수

입력 설명

첫째 줄에 정수 $N$이 주어집니다.

출력 설명

수열의$N$번째 항을 출력하세요.

입력 예시
COPY
복사되었습니다!

5

출력 예시
COPY
복사되었습니다!

21

도움

a1=1, a2=3, a3=2*3-1+2=7, a4=2*7-3+2=13, a5=2*13-7+2=21... 재검토

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘