1044: 新奇数列

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:1051 Solved:582

Description

有一个类似于斐波那契数列的新奇数列,它是指这样的:数列的第一个、第二个、第三个都为1,接下来的每个数都等于前三个数之和。

也就是 f(n) = f(n-1) + f(n-2) + f(n-3)

给出一个正整数n,要求这个数列中第n个数是多少。
数据规模 0 <= n <= 30

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

一个正整数n

Output

新奇数列第n个数

Sample Input Copy

6

Sample Output Copy

9