有一个数列
已知
A_1=0
A_2=1
A_3=1
A_4=A_1+2 \times A_2+A_3 +
A_5=A_2+2 \times A_3+A_4
\cdots
求 A_n
输入一个整数n (1≤n≤50)
输出一个整数
4
3