问题1669--数列问题

1669: 数列问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

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


输入

输入N(N<=35)


输出

求出第N项的值


样例输入

28

样例输出

25527448

来源/分类


[提交] [状态]