1435 - 【入门】数列求值3
时间限制 : 1 秒
内存限制 : 128 MB
数列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