用python求解斐波那契数列
时间: 2023-03-14 17:51:33 浏览: 115
斐波那契数列的求解
可以使用递推的方式求解斐波那契数列。代码如下:
```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))
```
也可以使用循环的方式求解,代码如下:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for i in range(2, n+1):
a, b = b, a + b
return b
print(fibonacci(10))
```
在上述代码中,`fibonacci(10)`的结果为`55`,表示斐波那契数列的第10项的值为55。
阅读全文