作业帮 > 数学 > 作业

g(n) = 3g(n - 1) + g(n - 2) g(1) = 1 g(0) = 0 求此题的通项公式,加上求g(

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/13 18:29:29
g(n) = 3g(n - 1) + g(n - 2) g(1) = 1 g(0) = 0 求此题的通项公式,加上求g(g(g(n))) 的通项公式.
只要求出就可以。
g(n)=3g(n-1)+g(n-2)
其特征方程为
x²-3x-1=0
解得两根
x1=(3+√13)/2,x2=(3-√13)/2
∴g(n)=c1*[(3+√13)/2]^n+c2*[(3-√13)/2]^n
∵g(0)=0
∴c1+c2=0
∵g(1)=1
∴c1*[(3+√13)/2]+c2*[(3-√13)/2]=1
3(c1+c2)+√13(c1-c2)=2
c1-c2=2√13/13
c1=√13/13,c2=-√13/13
∴g(n)=(√13/13)*[(3+√13)/2]^n-(√13/13)*[(3-√13)/2]^n
再问: 那下面的这个求g(g(g(n))) 的通项公式那。求解答。
再答: 用g(n)的表达式替代n两次即可,表达式比较复杂,不好打出来