Python求斐波那契数列的第n项。
时间: 2024-02-21 21:59:40 浏览: 72
好的,以下是使用循环的方法,通过输入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。
阅读全文