生成fibonacci数列
时间: 2023-09-21 08:02:29 浏览: 73
以下是生成 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]。
相关问题
C语言生成斐波那契数列
答:C语言可以使用循环语句来生成斐波那契数列,例如:int f1 = 0, f2 = 1, i; for (i = 0; i < n; i++) { int next = f1 + f2; f1 = f2; f2 = next; }
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)
```
阅读全文