小明嗑瓜子

题目介绍

由于疫情的关系，小明同学只能宅在家里不能出门，于是他开始嗑瓜子。

小明同学先是数出了自己一共要吃多少个瓜子，然后开始思考自己有多少种方式吃掉这些瓜子。假设小明一口可以吃 $1$、$2$ 或 $3$ 个瓜子。

输入格式

一个整数 $n$（$1 \le n \le 30$），代表一共有多少个瓜子。

输出格式

一个数，代表小明一共有多少种方式吃完这些瓜子。

输入样例1

1

输出样例1

1

输入样例2

5

输出样例2

13

样例解释

如果小明只有一个瓜子，他只能一口吃掉。

但是如果小明有 $5$ 个瓜子，他有以下 $13$ 种吃法：$11111$、$1112$、$1121$、$1211$、$2111$、$122$、$212$、$221$、$113$、$131$、$311$、$23$、$32$。

数据范围

保证计算结果在 int 范围内。

HINT

简单的递归。

AUTHOR：潘越