1466:数列问题

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

已知一个数列的前 3 个数为 3,4,5,以后每个数为前 3 个数的和,试编程求此数列的第 n 项。

输入

输入一个整数n(1≤n≤60)。

输出

输出这个数列的第 n 项。

样例输入-1 复制

4

样例输出-1 复制

12