有一些装有铀(用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。
原文：http://www.cnblogs.com/Ackermann/p/5558483.html