Problem #3076 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

斐波那契数列的递归定义如下：

给定一个整数 $n$ $(0 \leq n \leq 120)$ ，求 $F (n)$ 的值。

第 1 行：一个整数 $T$ $(1 \leq T \leq 10)$ 为问题数。

第 $2$ ~ $T + 1$ 行，一个整数 $n$ $(0 \leq n \leq 120)$ 。

对每个测试数据，首先输出一行问题的编号（0 开始编号，格式：case #0: 等）。在接下来一行中输出 $F (n)$ 的值。

Input

Output

case #0:
0
case #1:
5
case #2:
3311648143516982017180081

628 人解决，780 人已尝试。

806 份提交通过，共有 2274 份提交。

1.7 EMB 奖励。

创建: 9 年，10 月前.

修改: 2 年前.

最后提交: 6 天，11 小时前.

来源: N/A

big int

3076. 斐波那契数列