单点时限: 2.0 sec
内存限制: 256 MB
斐波那契数列的递归定义如下：
给定一个整数 $n$ $(0 \le n \le 120)$，求 $F(n)$ 的值。
第 1 行：一个整数 $T$ $(1 \le T \le 10)$ 为问题数。
第 $2$~$T+1$ 行，一个整数 $n$ $(0 \le n \le 120)$。
对每个测试数据，首先输出一行问题的编号（0 开始编号，格式：case #0: 等）。在接下来一行中输出 $F(n)$ 的值。
3 0 5 119
case #0: 0 case #1: 5 case #2: 3311648143516982017180081