3128 : 수열의 점화식
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 5
•통과: 2
•만든사람: suakii
문제 설명
다음 점화식으로 정의되는 수열의$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... 재검토