有一个数列A1,A2,…, An(1≤n≤30),其中A1=0,永远不变,从第二个数A2开始,它可以是前面的数加1,也可以是前面的数减1。例如n=4,可能的数列有:
0 1 2 3 其和S=6(即4个数的和) 0 1 2 1 S=4 0 1 0 1 S=2 0 1 0 -1 S=0 0 -1 0 1 S=0 0 -1 0 -1 S=-2 0 -1 -2 -1 S=-4 0 -1 -2 -3 S=-6问题:给出n和S,问满足条件的数列有多少。