Problem1249--数列问题

1249: 数列问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

输入N(N<=35)

Output

求出第N项的值

Sample Input Copy

28

Sample Output Copy

25527448

Source/Category

 集训六