### 问题描述 水平面上从左到右依次放着 $n$ 个**颜色互异**的小球，如下图所示：  现在你可以从任意位置拿走多个（**或者 $0$ 个**）小球，**但是要求不能拿走大于等于 $5$ 个连续位置上的小球**，问最终可以拿走小球的方案数是多少？ ### 输入格式 输入第 $1$ 行包含一个正整数 $n$，表示小球的个数 $(1\leq n\leq 60)$。 ### 输出格式 输出一行，这一行只包含一个整数，表示答案。 ### 样例输入1 ``` 1 ``` ### 样例输出1 ``` 2 ``` ### 样例输入2 ``` 3 ``` ### 样例输出2 ``` 8 ``` ### 说明/提示 样例 $1$ 中，可以选择拿小球或者不拿小球，因此，方案数 $=2$。 样例 $2$ 中，假设 $3$ 个小球的颜色分别为红、黄、绿，具体拿取方案数如下： 方案 $1$：不拿任何小球； 方案 $2$：拿取红色小球； 方案 $3$：拿取黄色小球； 方案 $4$：拿取绿色小球； 方案 $5$：拿取红色和黄色小球； 方案 $6$：拿取红色和绿色小球； 方案 $7$：拿取黄色和绿色小球； 方案 $8$：拿取红色、黄色和绿色小球。 因此，方案数 $=8$。