python创建斐波那契数列
时间: 2023-11-20 13:48:43 浏览: 48
要在Python中创建斐波那契数列,可以使用迭代或递归的方法。
迭代方法:
```
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [1]
elif n == 2:
return [1, 1]
else:
fib = [1, 1]
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
return fib
print(fibonacci(10))
```
递归方法:
```
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [1]
elif n == 2:
return [1, 1]
else:
fib = fibonacci(n-1)
fib.append(fib[-1] + fib[-2])
return fib
print(fibonacci(10))
```
相关问题
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)
```