数学吧 关注:849,450贴子:8,605,772
  • 7回复贴,共1

想请问大家一下,递推式这样的一般型,有的写通项么?

只看楼主收藏回复

Dn=aDn-1 + bDn-2
D1与D2已知
a,b是固定的非零数
谢谢大家了


IP属地:北京1楼2019-11-19 15:12回复
    将d(n)=g^n代入,求出两个特解,然后线性组合求出通解,再根据d(1),d(2)求出系数


    来自Android客户端2楼2019-11-19 16:00
    回复
      有,可以考虑方程x^2-ax-b=0的两个根,记为s,t,则通项公式可写为形如cs^n+dt^n的形式,其中c,d为系数。


      IP属地:北京来自Android客户端3楼2019-11-19 16:03
      收起回复
        因为右边是两项,考虑写成两个等比数列的和,然后看楼上


        IP属地:广西来自Android客户端4楼2019-11-19 16:07
        回复
          莫名想到斐波那契数列


          IP属地:湖北来自Android客户端5楼2019-11-19 16:31
          收起回复
            线性递推都是可以求的


            IP属地:贵州来自Android客户端6楼2019-11-20 10:17
            回复