a (n) = 2a (n - 1) + 1, 구 a (n) 의 통 공식, 절차 작성.

a (n) = 2a (n - 1) + 1, 구 a (n) 의 통 공식, 절차 작성.


a (n) = 2a (n - 1) + 1 양쪽 에 1a (n) + 1 = 2a (n - 1) + 2a (n) + 1 = 2 [a (n - 1) + 1] 설정 b (n) = a (n) + 1b (n) = 2b (n - 1) 그래서 b (n) 가 공비 2 의 등비 수열 b1 = a 1 = b (n) = b (n) * 2 ^ n - 1 즉 a (n) = 1 + 1 * 2