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]=13(c1+c2)+√13(c1-c...那下面的这个求g(g(g(n))) 的通项公式那。求解答。用g(n)的表达式替代n两次即可,表达式比较复杂,不好打出来