2 已知遞迴函數 F(0)=0, F(1)=1,當 n>1 時 F(n)=F(n-1)+2F(n-2)+4,則 F(5)是等於多少?
(A) 51
(B) 67
(C) 77
(D) 105
答案:登入後查看
統計: A(248), B(17), C(22), D(1), E(0) #1928504
統計: A(248), B(17), C(22), D(1), E(0) #1928504
詳解 (共 2 筆)
#6229786
F(2)=F(1)+2*F(0)+4=1+2*0+4=5
F(3)=F(2)+2*F(1)+4=5+2*1+4=11
F(4)=F(3)+2*F(2)+4=11+2*5+4=25
F(5)=F(4)+2*F(3)+4=25+2*11+4=51
F(3)=F(2)+2*F(1)+4=5+2*1+4=11
F(4)=F(3)+2*F(2)+4=11+2*5+4=25
F(5)=F(4)+2*F(3)+4=25+2*11+4=51
1
0