在 2010-04-14三的 11:01 +1000,Caius 'kaio' Chance写道: > ( 階數 - 走兩步次數 ) * [ ( 階數 - 走兩步次數 ) / 2 ] > 化简一下就是这样的: pow(( 階數 - 走兩步次數 ),2)/2 kaio的算法貌似是有些问题的。 Σ(2*i+1)*(N/2-i) i=1,2……,N/2-1 另外,还有两个极端情况,即只准走1步(i=N/2)的一种走法和只准走两步(i =0)的一种走法。所以最后的结果要再加上2。 N=2,结果为2 N=4,结果为5 N=10 结果为52 ……