小智想要一个特殊数组

题目描述

小智遇到了难题，请你给他生成一个特殊的数组。 已知数列递推规则：

$a_1=2,\ a_2=3$ 当 $n\ge3$ 时，$a_n = 2\times a_{n-1}+a_{n-2}$

既 当 $n\ge3$ 时 第n项为前一项的两倍与更前一项的和 输入整数 $n$，输出数列第 $n$ 项。

输入格式

一个整数 $n$，满足 $1 \le n \le 20$。

输出格式

输出一个整数，表示数列第 $n$ 项的值。

输入输出样例 #1

输入 #1

4

输出 #1

19

说明/提示

$a_3=2\times3+2=8，a_4=2\times8+3=19$