Python checkio "Ghosts age"解决方案

来源:互联网 发布:网络推广员是做什么的 编辑:程序博客网 时间:2024/06/06 01:14
def checkio(opacity):    fibolist = getfibo()    print(fibolist)    startnum = 10000    for number in range(1,5000):        if startnum == opacity:            return number-1        if number in fibolist:            startnum -= number        else:            startnum += 1    return -1def getfibo():    fibolist = []    number =0    while fibo(number) < 5000:        fibolist.append(fibo(number))        number += 1    return fibolistdef fibo(i):    if i == 0 or i == 1:        return 1    else:        return fibo(i - 1) + fibo(i - 2)