#1141. 藤藤学数列6

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: kawae

题目描述

有一个数列

已知

A_1=0

A_2=1

A_3=1

A_4=A_1+2 \times A_2+A_3

A_5=A_2+2 \times A_3+A_4

\cdots

A_n

输入格式

输入一个整数n (1≤n≤50)

输出格式

输出一个整数

样例

4

3