类菲波拉契数列f(n+2)=f(n+1)+f(n)+1的通项公式如果f(0)=a f(1)=b a b为常数?
来源:学生作业帮助网 编辑:六六作业网 时间:2025/01/30 15:02:35
类菲波拉契数列f(n+2)=f(n+1)+f(n)+1的通项公式如果f(0)=a f(1)=b a b为常数?
类菲波拉契数列f(n+2)=f(n+1)+f(n)+1的通项公式
如果f(0)=a f(1)=b a b为常数?
类菲波拉契数列f(n+2)=f(n+1)+f(n)+1的通项公式如果f(0)=a f(1)=b a b为常数?
f(n+2) = f(n+1) + f(n) + 1,
f(n+2) + 1 = [f(n+1) + 1] + [f(n) + 1],
若f(1) = f(2) = 0, 则
{f(n)+1}就是标准的 菲波拉契数列 哈~~
记 菲波拉契数列 的通项公式为 a(n), 则,
f(n) + 1 = a(n),
f(n) = a(n) - 1.
待定系数法:设[f(n+2)-pf(n+1)+t]=q[f(n+1)-pf(n)+t], 即把数列{[f(n+1)-pf(n)+t]}看成以f(2)-pf(1)+t为首项,公比为q的等比数列,然后把[f(n+2)-pf(n+1)+t]=q[f(n+1)-pf(n)+t]移项,得f(n+2)=(p+q)f(n+1)-pqf(n)+qt-t,所以有p+q=1,pq=-1,qt-t=1,解出p、q、t...
全部展开
待定系数法:设[f(n+2)-pf(n+1)+t]=q[f(n+1)-pf(n)+t], 即把数列{[f(n+1)-pf(n)+t]}看成以f(2)-pf(1)+t为首项,公比为q的等比数列,然后把[f(n+2)-pf(n+1)+t]=q[f(n+1)-pf(n)+t]移项,得f(n+2)=(p+q)f(n+1)-pqf(n)+qt-t,所以有p+q=1,pq=-1,qt-t=1,解出p、q、t,在此请注意,由于解p、q时是解一元二次方程,因此p、q可以互换,即p、q、t有两组解,解出两组解后,分别代入算出[f(n+1)-pf(n)+t]的两条不同的通项公式,然后把该两条通项公式联立消去f(n+1),即得通解f(n)。计算量有点大。
收起