定义斐波那契数列 ，，对于 ，。
给定 组询问，每组询问给出一个非负整数 ，求 。
第一行一个整数 。 接下来 行，每行一个整数 。
对于每组询问，输出一行一个整数，表示答案。
3 0 1 10
0 1 55
