題目 Problem 2. If F(1)=2F(1)=2F(1)=2 and F(n)=F(n−1)+12F(n)=F(n-1)+\frac12F(n)=F(n−1)+21 for all integers n>1n>1n>1, then F(101)=F(101)=F(101)= (A) 494949 (B) 505050 (C) 515151 (D) 525252 (E) 535353 解答 解法一 思路 展開 每遞推一次都增加 12\frac1221,先算從第 111 項到第 101101101 項的次數。 答題過程 展開 從 F(1)F(1)F(1) 到 F(101)F(101)F(101) 共增加 100100100 次,所以 F(101)=2+100⋅12=52F(101)=2+100\cdot\frac12=52F(101)=2+100⋅21=52,選 D\boxed{\text{D}}D。