图中共有几种走法?如图所示,从“0”开始,每次只能走向相邻且数目更大的格子,不计总次数,则从“0”走到“n”,共有多少种

1个回答

  • a1=2,a2=3

    n为奇数时:an=2*a+a

    n为偶数时:an=a+a

    根据以上递推公式:

    a3=2a2+a1

    a4=a3+a2

    a5=2a4+a3

    .

    an=a+a

    取n为偶数,累加得:

    Sn-a1-a2=S-a1+S+[a2+a4+...+a]

    =S-a1+S+[a2+a2+a3+a4+...+a]

    整理得:Sn=S+S+S+2a2-a1

    an=2S-a+2a2-a1.1式

    a=2Sn-an+2a2-a1.2式

    2式-1式得:

    a-an=2Sn-an-2S+a

    =an+2a+a

    =an+2[an-a]+a

    整理得:a=4an+a

    上式中均为偶数项,每项的递推公式一致,是可解类型.

    运用相关解法,求得:

    an=1/6*[(3-√3)*(2-√3)^(n/2)+(3+√3)*(2+√3)^(n/2)]

    n为偶数,且n≥4

    再根据an=a+a得:

    an=1/3*[(3-2√3)*(2-√3)^((n-1)/2)+(3+2√3)*(2+√3)^((n-1)/2)]

    n为奇数,且n≥3