单点时限: 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