生成fibonacci数列
时间: 2023-09-21 16:02:29 浏览: 46
以下是生成 Fibonacci 数列的 Python 代码:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib = [0, 1]
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
return fib
```
在这个函数中,我们首先处理了一些特殊情况:当 n 小于等于 0 时返回一个空列表,当 n 等于 1 时返回 [0],当 n 等于 2 时返回 [0, 1]。然后我们使用一个循环来生成 Fibonacci 数列中的每个数字,把它们添加到一个列表中,最后返回这个列表。
例如,如果调用 fibonacci(8),会返回 [0, 1, 1, 2, 3, 5, 8, 13]。
相关问题
怎么生成斐波那契数列
生成斐波那契数列有多种方法,以下是两种常见的方法:
1. 使用循环生成斐波那契数列:
```python
def generate_fibonacci(n):
fibonacci = [0, 1] # 初始化斐波那契数列的前两个数
for i in range(2, n):
fibonacci.append(fibonacci[i-1] + fibonacci[i-2]) # 通过前两个数的和生成下一个数
return fibonacci
n = 10 # 生成斐波那契数列的长度
fibonacci_sequence = generate_fibonacci(n)
print(fibonacci_sequence) # 输出:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```
2. 使用递归生成斐波那契数列:
```python
def generate_fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fibonacci = generate_fibonacci(n-1)
fibonacci.append(fibonacci[-1] + fibonacci[-2]) # 通过前两个数的和生成下一个数
return fibonacci
n = 10 # 生成斐波那契数列的长度
fibonacci_sequence = generate_fibonacci(n)
print(fibonacci_sequence) # 输出:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```
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)
```