给定一个数列，前三项分别为1、1、1，从第四项开始每一项等于其前三项之和。请编写函数计算第n项的值。

回答思路

1. 正确处理n小于等于3的基础情况
2. 选用递归、备忘录或迭代方式并说明复杂度
3. 处理大n时的性能考虑，如迭代或矩阵快速幂
4. 对非法输入或极大n给出合理处理