HZNUOJ

数列问题

Tags:   fib+  卢本伟那契数列
Time Limit:  1 s      Memory Limit:   128 MB
Submission:1615     AC:642     Score:70.65

Description

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

Input

输入N(N<=35)

需要多组输入

Output

求出第N项的值

Samples

input
28
output
25527448