python斐波那契数列第n
时间: 2023-12-05 08:39:45 浏览: 26
以下是两种Python计算斐波那契数列第n项的方法:
1. 使用递归方法
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
2. 使用循环方法
```python
def fib(n):
if n < 2:
return n
a, b = 0, 1
for i in range(1, n):
a, b = b, a+b
return b
```
相关问题
用Python计算斐波那契数列第n
斐波那契数列是一个数列,其中每个数字是前两个数字之和。最常见的斐波那契数列是:0、1、1、2、3、5、8、13、21、34、……
下面是使用Python计算斐波那契数列第n个数字的代码:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 测试代码
print(fibonacci(10)) # 输出55
```
该代码使用递归实现斐波那契数列的计算。时间复杂度为 O(2^n),效率较低。在计算大量数据时,需要注意优化算法,减少复杂度。
python求斐波那契数列第n项
可以使用递归或循环的方法实现求斐波那契数列第n项。
使用递归的方法:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
使用循环的方法:
```python
def fibonacci(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(n-1):
a, b = b, a + b
return b
```
以上两种方法的时间复杂度均为 O(n),但是递归方法的空间复杂度较高,可能会出现栈溢出的问题。因此在实际应用中,推荐使用循环的方法。