期末训练赛2

A
B
C
D
E

B. 【入门】数列求值3

描述

数列 $A_1,A_2,A_3,A_4,\dots$ , $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$

样例

输入

输出

提示

1<=n<=28

Submit

登录

时间限制	1 秒
内存限制	128 MB

提交