暂无测试数据。

题目描述

有一些装有铀(用 \(U\) 表示)和铅(用 \(L\) 表示)的盒子，
数量均足够多。
要求把 \(N\) 个盒子放成一行，
但至少有3个 \(U\) 放在一起，
有多少种方法？

输入

一个整数 \(N\)。

输出

一个整数，表示方法数。

样例 1

输入

4

输出

3

样例解释

UUUL、LUUU、UUUU

样例 2

输入

5

输出

8

样例解释

UUUUL、UUUUU、UUULU、UUULL、LUUUU、LUUUL、ULUUU、LLUUU

数据范围限制

\(3 \leq N \leq 30\)

来源

基础篇补充8.12