3076. 斐波那契数列

单点时限: 2.0 sec

内存限制: 256 MB

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

  • $F(0)=0$,$F(1)=F(2)=1$;
  • $F(n)=F(n-1)+F(n-2)$(当 $n>2$ 时)。

给定一个整数 $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)$ 的值。

样例

Input
3
0
5
119
Output
case #0:
0
case #1:
5
case #2:
3311648143516982017180081

616 人解决,767 人已尝试。

793 份提交通过,共有 2242 份提交。

1.7 EMB 奖励。

创建: 9 年,6 月前.

修改: 1 年,8 月前.

最后提交: 2 周,6 天前.

来源: N/A

题目标签