斐波那契字符串问题（找仙书）

Goran希望在仙界图书馆借一本书。这本书在仙界图书馆分为了两版发行，分别是a版和b版。这本书非常热门，图书馆的存量也非常大，并且摆放时也有规律：第0号书柜放的是a版，第1号书柜放的是b版，对于第k(k>1)个柜子，书的摆放方式就是重复将它前边两个书柜的排放方式，例如前几个书柜的顺序为:a,b,ab,bab,abbab,bababbab,abbabbababbab,…
当Goran在第N号书柜中选择其中的第k本书时，请你帮他判断这本书究竟是a版还是b版。（书柜从0开始编号，书柜中的书从1开始编号）

数据输入
第1行一个整数T，表示接下来Goran要选T次书。
接下来有T行，每行2个由空格分隔的整数N,K,表示Goran在第N号书柜选择第K本书

1≤T≤100
1≤N≤50
k不超过当前书柜中书的数量，并且k≥1
数据输出
数据输出
输出有T行，每行输出字符a或b，表示对于Goran每次选的书，这本书是a版还是b版

样例
输入样例
4
0 1
1 1
3 2
7 7
输出样例
a
b
a
a

#include <stdio.h>
#include<iostream>
#include <string.h>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
typedef long long int LL;
const int maxt = 100;
const int maxn = 52;
LL len[maxn];
void init()
{
	len[0] = 1;
	len[1] = 1;
	for (int i = 2; i <= maxn; i++)
		len[i] = len[i -1 ] + len[i - 2];
}
char f(int a,LL b)
{
	if (a == 0)
		return 'a';
	if (a == 1)
		return 'b';
	if (b <= len[a - 2])
		return f(a - 2, b);
	else
		return f(a - 1, b - len[a - 2]);
	
}
int main()
{
        init();//初始化
	int t,n;
	while (scanf("%d", &t) != EOF)//要选T次书
	{
		int a;//书柜号
		long long int b;//书柜中的第几本书
		for (int i = 0; i < t; i++)
		{
			scanf("%d %lld", &a, &b);
			cout << f(a, b) << endl;
		}
	}
	return 0;
}