10645: Fibonacci
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
Dyian最近迷上了一个漂亮的女孩,并且这个女孩还是个酷爱Fibonacci数列的女孩!女孩说只有Dyian能够随口说出某个Fibonacci数的前k位(k<=4)她才会答应和他交往。(小于等于位数的便说出整个数)
现在Dyian决定向你求助了,请你帮帮他。
HINT
Fibonacci:F[0] = 0, F[1] = 1, F[i] = F[i-1] + F[i-2]。
Input
一个整数T表示数据组数
每组数据一行,包含两个数N(0<=N<=1000)K(1<=K<=4),表示第几个Fibonacci数(即F[N])的前K位。
Output
每组数据一行,一个数,表示该Fibonacci数的前K位。
Sample Input Copy
4
0 1
1 2
5 3
35 4
Sample Output Copy
0
1
5
9227