Acm冒险国际象棋

设T(n)是n格的路。

当n

当n=0时，T(n)= 1；

当n >时；0，t(n)= t(n-1)+t(n-2)+t(n-3)+t(n-4)+t(n-5)+t(n-6)。

说明:我们要求T(n)去第n个网格。根据上一步的方块数，分为6类。最后一步是1时，有T(n-1)步棋；当最后一步走了2格，有T(n-2)步...

==============

T(n)数列是斐波那契数列的推广，称为步长为6的斐波那契数列。

(我们通常看到的斐波那契数列，步长为2。)