[Silver II] 수열의 극한값 - 26518

문제 링크

성능 요약

메모리: 108384 KB, 시간: 88 ms

분류

수학, 브루트포스 알고리즘

제출 일자

2025년 7월 1일 13:20:14

문제 설명

초항 $a_1$, $a_2$가 정해져 있고 $a_i=b \cdot a_{i-1}+c \cdot a_{i-2}$ ($i \ge 3$)이 성립하는 수열 $a$에서, $n$이 무한히 증가할 때 $\frac{a_n}{a_{n-1}}$의 극한을 구하여라.

이 값은 항상 수렴함을 증명할 수 있다.

입력

첫 번째 줄에 정수 $b$, $c$, $a_1$, $a_2$가 공백으로 구분되어 주어진다. $(1 \leq b, c, a_1, a_2 \leq 10^9)$

출력

식의 극한값을 출력한다. 절대/상대 오차는 $10^{-6}$까지 허용한다.

---

💡 해결 방법

💻 코드

import math
 
b, c, a1, a2 = map(int, input().split())
 
print((b + math.sqrt(pow(b, 2) + (4 * c))) / 2)