圆环上有10个点，编号为0~9。从0点出发，每次可以逆时针和顺时针走一步，问走n步回到0点共有多少种走法。
输入: 2
输出: 2
解释：有2种方案。分别是0->1->0和0->9->0
f[i][j]表示用i步走到位置j的方案数，比如f[1][1]表示用1步走到1的方案数是2，可能是从0->1或者2->1，所以 f[i][j]=f[i-1][j-1]+f[i-1][j+1]
package main
import "fmt"
func solve(n int) int { //n步
const m = 10
var f [10005][m]int //用i步走到位置j的方案数
f[0][0] = 1
for i := 1; i <= n; i++ {
for j := 0; j < m; j++ {
f[i][j] = f[i-1][(j-1+m)%m] + f[i-1][(j+1)%m]
}
}
return f[n][0]
}
func main() {
var n int
fmt.Scanf("%d", &n)
fmt.Println(solve(n))
}