危险的组合

Posted 2020-07-20 【對策局】

【题目描述】

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

【输入描述】

包含一个整数N。

【输出描述】

输出一个整数表示方法数。

【样例输入】

样例1：

4

 

样例2：

5

【样例输出】

样例1：

3

 

样例2：

8

【数据范围及提示】

对于100%的数据，3<=N<=30。

样例1解释：

UUUL、LUUU、UUUU。

 

样例2解释：

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