高效计算斐波那契数列
时间: 2023-11-01 09:54:20 浏览: 37
斐波那契数列是一个经典的递归问题,可以使用递归或者迭代的方式来计算。在计算斐波那契数列时,递归的方法会有很多重复计算,效率较低。因此,为了高效计算斐波那契数列,我们可以使用迭代的方法。
下面是使用迭代的方式计算斐波那契数列的示例代码(使用Python语言):
```python
def fibonacci(n):
if n <= 0:
return None
if n == 1:
return 0
if n == 2:
return 1
fib_minus_two = 0
fib_minus_one = 1
fib_n = 0
for i in range(3, n+1):
fib_n = fib_minus_two + fib_minus_one
fib_minus_two = fib_minus_one
fib_minus_one = fib_n
return fib_n
# 示例调用
n = 10
result = fibonacci(n)
print(f"The {n}-th Fibonacci number is: {result}")
```
以上代码中,我们使用了三个变量 `fib_minus_two`、`fib_minus_one` 和 `fib_n` 来保存斐波那契数列中的前两个数字和当前计算的结果。通过循环迭代,每次都更新这三个变量的值,直到计算到第 `n` 个数字为止。
这种迭代的方式不会产生重复计算,因此效率更高。