9704 - 数列的递推

已知数列的递推公式为:

f(n)=f(n−1)+f(n−2)+f(n−3)(n>3)

初始条件:

f(1)=1,f(2)=2,f(3)=4

给定一个正整数 n(1≤n≤30),计算 f(n)的值。

输入

一个整数 n

输出

一个整数,表示 f(n)的值

样例

输入

4

输出

7

输入

6

输出

24
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题