算法设计与分析：求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(n)=6,f(1)=8

算法设计与分析：求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(n)=6,f(1)=8
算法设计与分析：求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(n)=6,f(1)=8

算法设计与分析：求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(n)=6,f(1)=8
λ^2-4λ+4=0
解得,λ1=λ2=2；
f（n）= （c1+nc2）2^n
然后代2值解出来c1,c2,就行了,
不会是理工学院的吧~!一同挂科好了

次序

题目应该是：算法设计与分析：求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(2)=6,f(1)=8
答：f(n)=4f(n-1)-4f(n-2) 可得f(n) - 2 f(n-1) = 2(f(n-1) -2f(n-2))
由等比数列公式可知f(n) - 2 f(n-1) = (f(2) - 2f(1)) * 2^(n-1) = -10 * 2^(n-2)...

全部展开

题目应该是：算法设计与分析：求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(2)=6,f(1)=8
答：f(n)=4f(n-1)-4f(n-2) 可得f(n) - 2 f(n-1) = 2(f(n-1) -2f(n-2))
由等比数列公式可知f(n) - 2 f(n-1) = (f(2) - 2f(1)) * 2^(n-1) = -10 * 2^(n-2) (n≥2)
对f(n) - 2 f(n-1) = -10 * 2^(n-2)两边同时处以2^n可得
f(n)/2^n - f(n-1)/2^(n-1) = -2.5 (n≥2)
由等差数列性质可得f(n)/2^n = -2.5n + 6.5 (n≥1)
所以f(n) = (-2,5n + 6.5) * 2^n

收起