- 博客(3)
- 收藏
- 关注
原创 算法设计与分析第二次作业
令H(n)=x^n,则原式 x^n=x^(n-1)+9x^(n-2)-9x^(n-3)代入f(0)=0 f(1)=1解得 c1=(1/√5) c2=-(1/√5)所以通解为x=c1((1+√5)/2)^n+c2((1-√5)/2)^n。即方程通解为H(n)=c1+c2(3)^n+c3(-3)^n。代入上式T1(n)=(1/√5)((1+√5)/2)^n。两边同时除以x^(n-3)得 x^3=x^2+9x-9。且F(1)=1,F(0)=0。所以a=(1+√5)/2。则T(1)=T(2)斐波那契数列计算公式。
2023-03-17 15:47:40 190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人