用python求解斐波那契数列
时间: 2023-02-26 14:51:24 浏览: 17
可以使用递推的方式求解斐波那契数列。代码如下:
```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。
相关问题
Python用For Loop求解斐波那契数列
斐波那契数列是一个非常常见的数列,其前两项为1,其后每一项等于前两项之和。Python中可以用for loop求解斐波那契数列,代码如下:
```python
n = int(input("请输入斐波那契数列的项数:"))
fibonacci = [1, 1] # 初始化斐波那契数列的前两项
for i in range(2, n):
# 每一项等于前两项之和
fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
print("斐波那契数列的前%d项为:" % n)
for i in range(n):
print(fibonacci[i], end=" ")
```
运行程序后,会提示用户输入斐波那契数列的项数,然后使用for loop求解斐波那契数列,并输出前n项。
用python求斐波那契数列
可以使用递归或循环的方式来求解斐波那契数列,以下是使用递归的方式:
```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
```
以上两种方式都可以求解斐波那契数列,但是使用递归的方式在计算大数时会比较慢,而使用循环的方式则可以更快地计算。