2019牛客暑期多校训练营（第十场）B Coffee Chicken 递归

题意：用s1和s2串组合成斐波那契序列，然后让你输出fn的第k的字母之后的十个字母

题解：用递归实现，因为直接求序列会时间复杂度会爆炸，所以每次可以转移到之前的序列求，正好用递归来实现

注意只用到f57就可以，因为k的上限有要求

f=[0]
s1="COFFEE"
s2="CHICKEN"
def init():
    f.append(6)
    f.append(7)
    for i in range(3,57+1):
        x=f[i-1]+f[i-2]
        f.append(x)
def dfs(n,k):
    global s1,s2
    if(k>f[n]):
        return
    if(n==1):
        print('%c'%s1[k-1],end='')
    elif(n==2):
        print('%c'%s2[k-1],end='')
    else:
        if(k>f[n-2]):
            dfs(n-1,k-f[n-2])
        else:
            dfs(n-2,k)
t=int(input())
while(t):
    t-=1
    n,k=map(int,input().split())
    init()
    if(n>57):
        for i in range(10):
            dfs(57,k+i)
        print('')
    else:
        for i in range(10):
            dfs(n,k+i)
        print('')