ProjectEuler#25 Python为什么这样做行不通？

Question

我想解决this problem：

The 12th term, F₁₂, is the first term to contain three digits.

What is the first term in the Fibonacci sequence to contain 1000 digits?

check = True
mylst = [1,1]
i = 1
while check:
    if  len(str(mylst[i])) >= 1000:
        check = False
    else:
        mylst.append(mylst[i-1] + mylst[i-2])  
        i=i+1
a =str((mylst[len(mylst)-1]))
print(len(a))
print(a)

我似乎得到了测试用例2和3的正确答案，但我的答案没有被接受。请帮帮我，我不明白出了什么问题。在

Answer 1

我想你的代码有错误。如果看第一次迭代，从i=1开始，然后调用

mylst.append(mylst[i-1] + mylst[i-2])  

这将添加mylst[0] + mylst[-1]。这也给了我错误的答案（对于找到第一个3位数的索引，F12。你的代码给了我F18）。在

显然这不是你想做的。您可以通过更改正在添加在一起的列表索引来修复它。在

^{pr2}$

然后，正如其他人提到的，你需要答案的索引。在

print len(mylst)