擅长:python、mysql、java
<p>您的问题是,列表上的<code>in</code>操作符从头到尾扫描列表。它不会神奇地知道你在有序地储存东西。你知道吗</p>
<p>你可以用集合来解决这个问题。或者可以使用数组查找检查是否设置了数组值:</p>
<pre><code>memo = [1,1] + [0]*98
def fibmem(n):
answer = memo[n]
if answer == 0:
answer = fibmem(n-1) + fibmem(n-2)
memo[n] = answer
return answer
</code></pre>