Problem F: 斐波那契数列
[Creator : ]
Description
输入整数 N，求出斐波那契数列中的第 N 项是多少。
斐波那契数列的第 0 项是 0，第 1 项是 1，从第 2 项开始的每一项都等于前两项之和。
斐波那契数列的第 0 项是 0，第 1 项是 1，从第 2 项开始的每一项都等于前两项之和。
Input
输入格式
第一行包含整数 T，表示共有 T 个测试数据。
接下来 T 行，每行包含一个整数 N。
数据范围
0≤N≤60
第一行包含整数 T，表示共有 T 个测试数据。
接下来 T 行，每行包含一个整数 N。
数据范围
0≤N≤60
Output
输出格式
每个测试数据输出一个结果，每个结果占一行，
结果格式为 Fib(N) = x，其中 N 为项数，x 为第 N 项的值。
每个测试数据输出一个结果，每个结果占一行，
结果格式为 Fib(N) = x，其中 N 为项数，x 为第 N 项的值。
Sample Input Copy
10
40
24
46
44
39
59
44
14
34
9
Sample Output Copy
Fib(40) = 102334155
Fib(24) = 46368
Fib(46) = 1836311903
Fib(44) = 701408733
Fib(39) = 63245986
Fib(59) = 956722026041
Fib(44) = 701408733
Fib(14) = 377
Fib(34) = 5702887
Fib(9) = 34