j00901. 三阶斐波那契 未做

小杨在数学兴趣小组遇到一串有趣的数列：它的前三项是 $1,1,2$，此后每一项都等于它前面三项之和。请你帮小杨算出这个数列的第 $n$ 项，看看他的计算是否正确。

一行一个整数 $n$。

一行一个整数。

• $1\le n\le 60$