斐波那契数列用代数法求通项公式
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/16 00:43:23
斐波那契数列用代数法求通项公式
其第一步是这样的
设常数r,s.
使得F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)].
则r+s=1,-rs=1
我的疑问在于为什么r+s=1,-rs=1?
其第一步是这样的
设常数r,s.
使得F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)].
则r+s=1,-rs=1
我的疑问在于为什么r+s=1,-rs=1?
![斐波那契数列用代数法求通项公式](/uploads/image/z/1660015-55-5.jpg?t=%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E7%94%A8%E4%BB%A3%E6%95%B0%E6%B3%95%E6%B1%82%E9%80%9A%E9%A1%B9%E5%85%AC%E5%BC%8F)
F(n)=F(n-1)+F(n-2)
所以
F(n-1)+F(n-2)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]
F(n-1)+F(n-2)-r*F(n-1)=s*F(n-1)-sr*F(n-2)
(1-r)F(n-1)+F(n-2)=s*F(n-1)-sr*F(n-2)
左右相等
所以1-r=s
1=-sr
所以r+s=1, -rs=1
所以
F(n-1)+F(n-2)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]
F(n-1)+F(n-2)-r*F(n-1)=s*F(n-1)-sr*F(n-2)
(1-r)F(n-1)+F(n-2)=s*F(n-1)-sr*F(n-2)
左右相等
所以1-r=s
1=-sr
所以r+s=1, -rs=1