274. 数列求值
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 数列$A_1$，$A_2$，$A_3$，$A_4$，\dots，$A_{20}$ 已知$A_1$=0 ，$A_2$=1 ，$A_3$=1 ，$A_4=A_1+2∗A_2＋ A_3$ ，$A_5 = A_2 + 2∗A_3 + A_4$。 求 $A_n $ ## 输入格式 输入一行，包含一个整数 $n$。 ## 输出格式 输出一行，包含一个整数。 ## 数据范围 $1 \le n \le 20$ ## 输入 ```in1 4 ``` ## 输出 ```out1 3 ```