2019牛客暑期多校训练营(第十场)B Coffee Chicken 递归
题意:用s1和s2串组合成斐波那契序列,然后让你输出fn的第k的字母之后的十个字母
题解:用递归实现,因为直接求序列会时间复杂度会爆炸,所以每次可以转移到之前的序列求,正好用递归来实现
注意只用到f57就可以,因为k的上限有要求
f=[0]
s1="COFFEE"
s2="CHICKEN"
def init():
f.append(6)
f.append(7)
fo...
原创
2019-09-13 14:15:50 ·
228 阅读 ·
0 评论