数列的递推

题目描述

已知数列的递推公式为：

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)的值

样例