数列A_1,A_2,A_3,A_4,…,A_9 已知
A_1=0 A_2=1 A_3=1 A_4=A_1+2A_2+A_3 A_5=A_2+2A_3+A_4
求A_n
输入一行,包含一个整数n
输出一行,包含一个整数A_n
4
3
1<=n<=28