python – 我的Fibonacci序列生成器出了什么问题？

2019年8月4日 140次阅读

我正试图解决
Problem #25 on Project Euler.这是我到目前为止所得到的：

def fibonacci(length):
    fibs = [0,1]
    while length > len(fibs):
        fibs.append(fibs[-1] + fibs[-2])        
    return fibs

fibs = fibonacci(5000)

for i in fibs:
    if len(str(i)) > 1000:
        print i

        ## The location of the number in the Fibonacci set.
        print [j for j, x in enumerate(fibs) if x == i]

我测试过的每个号码(包括一些large ones)都出现了匹配,但Project Euler并不接受我得到的答案.

我读到答案是第4782个数字,但我得到的是第一个超过1000位的数字是4787,

11867216745258291596767088485966669273798582100095758927648586619975930687764095025968215177396570693265703962438125699711941059562545194266075961811883693134762216371218311196004424123489176045121333888565534924242378605373120526670329845322631737678903926970677861161240351447136066048164999599442542656514905088616976279305745609791746515632977790194938965236778055329967326038544356209745856855159058933476416258769264398373862584107011986781891656652294354303384242672408623790331963965457196174228574314820977014549061641307451101774166736940218594168337251710513138183086237827524393177246011800953414994670315197696419455768988692973700193372678236023166645886460311356376355559165284374295661676047742503016358708348137445254264644759334748027290043966390891843744407845769620260120918661264249498568399416752809338209739872047617689422485537053988895817801983866648336679027270843804302586168051835624516823216354234081479331553304809262608491851078404280454207286577699580222132259241827433

和项目欧拉说我尝试过的每个答案都是错误的. (显然我还没试过4782,因为那会是作弊.)

我非常接近,显然出现了问题,但是什么呢？

最佳答案 你正在检查len(str(i))> 1000,当根据问题陈述你应该检查len(str(i))== 1000.

此外,您误解了您作为斐波那契数字链接的答案中的数字.实际上,如果你仔细阅读,那就是调用fib函数的次数.您的斐波那契数4782是正确的.

点赞