python斐波那契数列
时间: 2023-10-17 16:22:39 浏览: 59
斐波那契数列是指:0、1、1、2、3、5、8、13、21、34......,即第n个数等于前两个数之和。可以使用Python编写一个函数来生成斐波那契数列。下面是一个简单的实现:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
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作为参数,并返回一个包含前n个斐波那契数列的列表。如果n小于等于0,函数返回一个空列表;如果n等于1,函数返回[0];如果n等于2,函数返回[0, 1];否则,函数迭代计算出前n个斐波那契数列,然后返回结果。
相关问题
python 斐波那契数列
斐波那契数列是由 0 和 1 开始,后面的每一项都是前面两项的和。在 Python 中,可以使用递归或循环来实现斐波那契数列。以下是使用递归实现的代码:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 测试
for i in range(10):
print(fibonacci(i))
输出结果为:
0
1
1
2
3
5
8
13
21
34
Python 斐波那契数列
斐波那契数列是一种经典的数学序列,它的特点是每个数字都是前两个数字之和,通常从0和1开始。在Python中,可以采用递归或循环的方式生成斐波那契数列。下面是一个简单的例子:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return
elif n == 2:
return [0, 1]
else:
fib_sequence = [0, 1]
while len(fib_sequence) < n:
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# 输出前n项斐波那契数列
n_terms = 10
print("First", n_terms, "terms of Fibonacci sequence:")
for i in range(1, n_terms):
print(fibonacci(i), end=" ")
```
这个函数会返回一个列表,其中包含指定位置的斐波那契数。例如,`fibonacci(10)`将输出前10个斐波那契数。
阅读全文