危险的组合 Critical Mass

题意翻译

有一些装有铀和铅的盒子，均有无限多个。要求把n（n≤30）个盒子放成一行，但至少有3个铀放在一起（来触发链式反应），有多少种放法？（n=30时答案也在int范围内）由 @happyZYM 提供翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=521 [PDF](https://uva.onlinejudge.org/external/5/p580.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA580/49f8842187bc4501bb4553e0ab9e1edeb50f8b6d.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA580/4bcf42c3f1ad1db4eeb05e5b80c1e06a1c1666ad.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA580/ff6e5d7bcd509e0bc7b58df76e3df6b1aba8e363.png)

输入输出样例

输入样例 #1

4
5
0

输出样例 #1

3
8