问题 4110 --魔法箱子

4110: 魔法箱子

时间限制: 1 Sec  内存限制: 32 MB
提交: 32  解决: 27
[提交][状态][讨论版][命题人:]

题目描述

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

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

输入

一个正整数n(n≤50),如题意所示。

输出

一个整数,表示密码。

样例输入

7

样例输出

17

提示

来源

[提交][状态]