魔法师小胡有好多魔法箱子，为了安全起见，每个箱子都有一个数字密码，但小胡总是记不住密码，于是他将箱子排成一排。

前三个箱子的密码均为1，从第四个箱子开始，每个箱子的密码是前三个箱子密码的总和，现在小胡想要打开第n个箱子，请你帮他计算出第n个箱子的密码。