※ 引述《zxc2179vbnm (多多绿Q)》之铭言：
: https://imgur.com/gallery/wJV96l2
: 请问这题用代入法解的出来吗
: 因为课本详解是用转换法 跟我用代换出来的差蛮多的
这题的问题是a_(n/2)
不能用平常的方式硬套处理
你的代入法是什么？
令k = log n 其中log是以2为底的对数
=> n = 2^k
则a_n = a_(2^k) = b_k
a_(n/2) = a_(2^(k-1)) = b_(k-1)
所以原递回式可改写为
b_k = 2b_(k-1) + 2^k - 1
接下来就可以用平常解递回的方式处理