螞蟻爬行

lulijie

a(3)=3
a(4)=6
a(n)=2*3^(n-3)+a(n-2)
推出：  a(2n)=a(4)+27/4*(9^(n-2)-1)=6+27/4*(9^(n-2)-1)
             a(2n+1)=a(3)+9/4*(9^(n-1)-1)=3+9/4*(9^(n-1)-1)
所以a(10)=6+27/4*(9^3-1)=4920
---------------------------
3楼的递推公式应该是 a(n)=3a(n-2)+2a(n-1)

-------------------------------
楼主求的应该是a(11)=3+9/4*(9^4-1)=14763

[ 本帖最后由 lulijie 于 2009-11-6 20:24 编辑 ]

lulijie

我的把起始点A也算进去了，如ABCA等等。
为了统一起见，把我的n减去1即可。
公式如下：
a(2n-1)=6+27/4*(9^(n-2)-1)
a(2n)=3+9/4*(9^(n-1)-1)
或写成一个公式：
    a(n)=3/4*(3^(n-1)-(-1)^(n-1))

[ 本帖最后由 lulijie 于 2009-11-6 20:56 编辑 ]