99991141 - 斐波那契数列
Time Limit : 1 秒
Memory Limit : 128 MB
输入整数 N,求出斐波那契数列中的第 N 项是多少。
斐波那契数列的第 0 项是 0,第 1 项是 1,从第 2 项开始的每一项都等于前两项之和。
数据范围 0≤N≤60
Input
第一行包含整数 T,表示共有 T 个测试数据。
接下来 T 行,每行包含一个整数 N。
Output
每个测试数据输出一个结果,每个结果占一行,
结果格式为 Fib(N) = x,其中 N 为项数,x 为第 N 项的值。
Examples
Input
3 0 4 2
Output
Fib(0) = 0 Fib(4) = 3 Fib(2) = 1