擅长:python、mysql、java
<p>计算斐波那契数列的最佳方法是从开头开始循环,直到计算出第n个数。递归产生了太多的方法调用,因为您要反复计算相同的数字。你知道吗</p>
<p>此函数计算第一个<code>n</code>斐波那契数,将其存储在列表中,然后打印出来:</p>
<pre><code>def fibonacci(n):
array = [1]
a = 1
b = 1
if n == 1:
print array
for i in range(n-1):
fib = a + b
a = b
b = fib
array.append(fib)
print array
</code></pre>