python解决斐波那契数列
时间: 2023-11-21 11:57:59 浏览: 46
以下是两种Python解决斐波那契数列的方法:
1.使用循环实现斐波那契数列:
```python
def fib(n):
a, b = 0, 1
for i in range(n):
a, b = b, a + b
return a
print(fib(10)) # 输出:55
```
2.使用递归实现斐波那契数列:
```python
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
print(fib(10)) # 输出:55
```
相关问题
python生成斐波那契数列
Python生成斐波那契数列有多种方法,以下是其中两种常见的方法:
方法一:使用循环
```python
def fibonacci(n):
fib_list = [0, 1] # 初始化斐波那契数列的前两个数
for i in range(2, n):
fib_list.append(fib_list[i-1] + fib_list[i-2]) # 计算下一个数并添加到列表中
return fib_list
n = int(input("请输入斐波那契数列的长度:"))
fib_sequence = fibonacci(n)
print(fib_sequence)
```
方法二:使用递归
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return
elif n == 2:
return [0, 1]
else:
fib_list = fibonacci(n-1)
fib_list.append(fib_list[-1] + fib_list[-2])
return fib_list
n = int(input("请输入斐波那契数列的长度:"))
fib_sequence = fibonacci(n)
print(fib_sequence)
```
python产生斐波那契数列
Python中生成斐波那契数列有多种方法,以下是其中两种常见的方法:
方法一:使用循环
```python
def fibonacci(n):
fib_list = [0, 1] # 初始化斐波那契数列的前两个数
for i in range(2, n):
fib_list.append(fib_list[i-1] + fib_list[i-2]) # 计算当前位置的斐波那契数并添加到列表中
return fib_list
n = 10 # 指定生成斐波那契数列的长度
fib_sequence = fibonacci(n)
print(fib_sequence)
```
方法二:使用递归
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return
elif n == 2:
return [0, 1]
else:
fib_list = fibonacci(n-1)
fib_list.append(fib_list[-1] + fib_list[-2]) # 计算当前位置的斐波那契数并添加到列表中
return fib_list
n = 10 # 指定生成斐波那契数列的长度
fib_sequence = fibonacci(n)
print(fib_sequence)
```