早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求解递推方程:hn=hn-1+9hn-2-9hn-3,其中h0=0,h1=1,h2=2

题目详情
求解递推方程:hn=hn-1+9hn-2-9hn-3,其中h0=0,h1=1,h2=2
▼优质解答
答案和解析
我把h换成H,好看些
Hn - Hn-1 = 9 * ( Hn-2 - Hn-3 )
求得H3 = 11,H4 = 20
{ H(2n+1) - H(2n) }是等比数列,首项为1,公比为9
H(2n+1) - H(2n) = 9的n次方
{ H(2n+2) - H(2n+1) }是等比数列首项为1,公比为9
H(2n+2) - H(2n+1) = 9的n次方
两个数列相加得:
H(2n+2) - H0 = (9的n+1次方 - 1)/4
H(2n+1) - H0 = (9的n次方 - 1)/4 + 9的n次方
即:H(2n) = (9的n次方 - 1)/4
H(2n+1) = (9的n次方 - 1)/4 + 9的n次方