python产生斐波那契数列
时间: 2024-04-10 07:25:47 浏览: 29
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)
```
相关问题
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输出斐波那契数列的方法:
1.使用递归函数
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
# 获取用户输入需要输出的斐波那契数列项数
n = int(input("请输入需要输出的斐波那契数列项数:"))
# 利用循环输出斐波那契数列的前n项
for i in range(n):
print(fibonacci(i), end=" ")
```
2.使用循环
```python
# 获取用户输入需要输出的斐波那契数列项数
n = int(input("请输入需要输出的斐波那契数列项数:"))
# 初始化斐波那契数列的前两项值
fibonacci_1 = 0
fibonacci_2 = 1
# 利用循环输出斐波那契数列的前n项
for i in range(n):
print(fibonacci_2, end=" ")
fibonacci_1, fibonacci_2 = fibonacci_2, fibonacci_1 + fibonacci_2
```