ID: 160

Type: Default

1000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

其他

递推

SWPUACM

周赛

题目背景

有一个数列，这个数列为a[],a1=1，a2=2，a3=3。a4开始，每个数为自己前面的三个数之和。

输入

输入 n。n<70

输出

输出an的值。

样例一

输入

输出

In following contests:

SWPU ROUND #2(DIV.3)