推 knuk : 感謝 01/08 12:44
※ 引述《knuk (金鋒)》之銘言:
: https://upload.cc/i1/2020/01/08/4fIKMV.jpeg
: 如何求一般項??
: 煩請大神教教,目前還沒想到方法
: 感恩
把遞迴式兩邊除以 n, 可以得到
a(n)/n = a(n-1)/(n-1) + 1/2^(n-1)
所以令 b(n) = a(n)/n
則遞迴式成為 b(n) = b(n-1) + 1/2^(n-1) 及初始條件 b(1) = 1
這個很容易得到 b(n) = 1 + 1/2 + 1/4 + ... + 1/2^(n-1) = 2 - 1/2^(n-1)
所以 a(n) = n * (2 - 1/2^(n-1))
--
1985/01/12 三嶋鳴海 1989/02/22 優希堂悟 1990/02/22 冬川こころ 1993/07/05 小町
つぐみ 歡迎來到 1994/05/21 高江ミュウ 1997/03/24 守野いづみ 1997/03/24 伊野瀬
チサト 1998/06/18 守野くるみ 打越鋼太郎的 1999/10/19 楠田ゆに 2000/02/15 樋口遙
2002/12/17 八神ココ 2011/01/11 HAL18於朱倉岳墜機 ∞與∫的世界 2011/04/02 茜崎空
啟動 2012/05/21 第貮日蝕計畫預定 2017/05/01~07 LeMU崩壞 2019/04/01~07 某大學合宿
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.177.3.123 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1578458034.A.062.html