Re: [理工] 台大電機丙遞迴
遞迴這題
我是造一個 {b_n} 數列，其中 b_n = log a_n (以8為底)
這樣就可以轉成：
b_1 = 1, b_2 = 1, b_n = b_{n-1} + 2*b_{n-2}
就變成線性的遞迴惹
接下來解特徵多項式：r^2 - r - 2 = 0
得 r_1 = 2, r_2 = -1
假設 b_n = c*2^n + d*(-1)^n
再代入初值條件解出常數 c = 1/3 和 d = -1/3
而 a_n = 8^{b_n}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.228.111.141
→
03/02 23:01, , 1F
03/02 23:01, 1F
→
03/02 23:07, , 2F
03/02 23:07, 2F
→
03/02 23:41, , 3F
03/02 23:41, 3F
→
03/03 00:07, , 4F
03/03 00:07, 4F
→
03/03 00:49, , 5F
03/03 00:49, 5F
→
03/03 01:19, , 6F
03/03 01:19, 6F
→
03/03 15:23, , 7F
03/03 15:23, 7F
推
03/03 23:01, , 8F
03/03 23:01, 8F
→
03/03 23:06, , 9F
03/03 23:06, 9F
→
03/03 23:09, , 10F
03/03 23:09, 10F
→
03/03 23:11, , 11F
03/03 23:11, 11F
→
03/03 23:13, , 12F
03/03 23:13, 12F
討論串 (同標題文章)