跨年限时任务 >> 正在进行中，欢迎大家在本帖下分享题解、代码和解题思路，你将有机会获得力扣送出的新年礼物。

下面就一起来看看今天的题目吧！

## Q30 用插线板制作章鱼脚状线路 对工程师而言，确保电源是最重要的事情。不仅是 PC，当智能手机、平板电脑、数码相机等电量不足时，我们也肯定要四处寻找插座。不过，多人共用的时候就必须共享插座，这时插线板就会派上用场。一般的插线板除了有延长线，还会有多个插口。

这里假设有双插口和三插口的插线板。墙壁上只有 1 个插座能用，而需要用电的电器有 n 台，试考虑此时应如何分配插线板。举个例子，当 n＝ 4 时，如图 1 所示，有 4 种插线板插线方法（使用同一个插线板时，不考虑插口位置，只考虑插线板的连接方法。另外，要使插线板上最后没有多余的插口）。

图 1　n＝4 时

提问：求 n＝ 20 时，插线板的插线方法有多少种（不考虑电源的功率问题）？

{:style="text-align: left;"}

---

「跨年限时任务」活动规则

12.24 - 12.31 期间完成 跨年限时任务 >> 将有机会点亮你的「2020 年度勋章」，参与每日任务讨论还能额外获得丰厚奖励～

一、完成跨年任务，点亮年度勋章

### 二、讨论每日任务，赢丰厚奖励

参与规则

1. 从 12 月 24 日至 12 月 31 日，每天 0 点会在「讨论」发布当日「跨年限时任务」中的算法题目作为讨论贴，共 8 个讨论帖。欢迎大家在对应的讨论帖下分享自己的题解、代码及解题思路。
2. 每个 主讨论帖下点赞数前 5 的回帖可获得奖励，共 40 个奖励名额。回帖点赞统计截止日期为 2021 年 1 月 4 日 17:00。

奖励规则

• 回帖点赞第 1 名：《程序员的算法趣题》实体书 + 力扣周边盲盒 + 2020 年度实体勋章
• 回帖点赞第 2 ~ 5 名：力扣周边盲盒 + 2020 年度实体勋章

最后，别忘了在本篇讨论帖下分享「Q30 用插线板制作章鱼脚状线路」的解题思路～