9704 - 数列的递推
时间限制 : 1 秒
内存限制 : 128 MB
已知数列的递推公式为：
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