g(n) = 3g(n - 1) + g(n - 2) g(1) = 1 g(0) = 0 求此题的通项公式,加上求g(g(g(n))) 的通项公式.只要求出就可以。

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 03:06:53
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) g(1) = 1 g(0) = 0 求此题的通项公式,加上求g(g(g(n))) 的通项公式.只要求出就可以。
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) 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(n)=(√13/13)*[(3+√13)/2]^n-(√13/13)*[(3-√13)/2