K. 牛牛学数列6

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

定义数列 $A_n$ 如下：

$$A_{n}=\left\{\begin{array}{ll}0,&n\in\{1\};\\1,&n\in\{2,3\};\\A_{n}=A_{n-3}+2 A_{n-2}+A_{n-1},&n\ge4.\end{array}\right.$$

在一行中输入一个整数 $n$ ，满足 $1≦n≦20$ 。

输出一个整数，表示 $A_n$ 值。

$A_4=A_3+2A_2+A_1=0+2×1+1=3$