采用python方法计算斐波拉契数列前40项的值
时间: 2024-12-29 10:35:33 浏览: 6
在Python中,计算斐波那契数列(Fibonacci sequence)是一个常见的编程练习。斐波那契数列的特点是从第三项开始,每一项都等于前两项之和。下面是一个简单的递归方法和迭代方法来计算前40项:
### 递归方法
```python
def fibonacci_recursive(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_list = fibonacci_recursive(n - 1)
fib_list.append(fib_list[-1] + fib_list[-2])
return fib_list
fibonacci_sequence = fibonacci_recursive(40)
```
### 迭代方法
```python
def fibonacci_iterative(n):
fib_sequence = [0, 1]
while len(fib_sequence) < n:
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence[:n]
fibonacci_sequence = fibonacci_iterative(40)
```
以上两种方法都可以得到前40项的斐波那契数列。注意递归方法对于大数值会效率较低,因为它涉及大量的重复计算。
阅读全文