T598262 【2025 年 5 月月赛赛题 A】哪吒的兵器

[Hydro 域链接](https://hydro.ac/d/chenyuan3_s_online_judge/p/Contest202505A)。 idea: @[ClaudeHsu](/user/1333279) std: @[ClaudeHsu](/user/1333279) data: @[ClaudeHsu](/user/1333279) check: @[chenyuan3](/user/559528) solution: [link](https://chenyuan33a.freeflarum.com/d/173) by @[chenyuan3](/user/559528)

大家都知道哪吒有好几种兵器吧！ 现在给你哪吒兵器的数量 $n$（也就是哪吒胳膊的数量），问兵器有几种摆法。

输入共一行一个整数 $n$，表示哪吒兵器的数量（也就是哪吒胳膊的数量）。

输出共一行一个整数，表示哪吒兵器摆法的数量。

#### 【样例 #2 解释】 设 A，B，C 为哪吒的三种兵器。 | 种数编号 | 1号臂 | 2号臂 | 3号臂 | | :--: | :--: | :--: | :--: | | $1$ | A | B | C | | $2$ | A | C | B | | $3$ | B | A | C | | $4$ | B | C | A | | $5$ | C | A | B | | $6$ | C | B | A | 一共 $6$ 种摆法。 #### 【数据范围】 对于 $20\%$ 的数据，$1\le n\le 15$。 对于 $100\%$ 的数据，$1\le n\le 10^4$。