程序设计能力实训

1216. 斐波那契数列

单点时限: 2.0 sec

内存限制: 256 MB

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

  • (当 时)。

给定一个整数 ,求 的值。

输入格式

第 1 行:一个整数 为问题数。

~ 行,一个整数

输出格式

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

样例

Input
3
0
5
119
Output
case #0:
0
case #1:
5
case #2:
3311648143516982017180081
不限期开放

题目列表