python求斐波那契数列的第n项
时间: 2024-02-22 21:56:02 浏览: 21
好的,以下是使用循环的方法,通过输入n求斐波那契数列的第n项:
```python
def fibonacci(n):
if n == 1 or n == 2:
return 1
prev = 1
curr = 1
for i in range(3, n+1):
sum = prev + curr
prev = curr
curr = sum
return curr
n = int(input("请输入n:"))
print("斐波那契数列的第{}项为:{}".format(n, fibonacci(n)))
```
例如,如果输入n为10,则输出斐波那契数列的第10项为55。
相关问题
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),但是递归方法的空间复杂度较高,可能会出现栈溢出的问题。因此在实际应用中,推荐使用循环的方法。
python求fibonacci数列第n项值
可以用递归或循环的方式来求解Fibonacci数列第n项的值。以下是递归和循环两种方法的代码示例:
递归方法:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个方法的缺点是,当n比较大时,会出现大量的重复计算,导致效率很低。
循环方法:
```python
def fibonacci(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a = b
b = c
return b
```
这个方法通过循环计算,避免了递归带来的重复计算。效率比递归方法高很多。
使用时只需要调用fibonacci(n)即可,其中n为要求的项数。