斐波那契数列前n项python
时间: 2023-05-21 18:02:29 浏览: 147
可以使用递归或循环来实现斐波那契数列,以下是使用循环的代码实现:
def fibonacci(n):
if n <= 0:
return None
if n == 1:
return [1]
if n == 2:
return [1, 1]
fib = [1, 1]
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
return fib
print(fibonacci(10)) # 输出前10项斐波那契数列:[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
相关问题
求斐波那契数列前n项python
以下是两种Python求斐波那契数列前n项的方法:
1.循环方法
```python
def fibonacci(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a = b
b = c
return b
n = int(input("请输入要求斐波那契数列前几项:"))
for i in range(n):
print(fibonacci(i), end=' ')
```
2.递归方法
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入要求斐波那契数列前几项:"))
for i in range(n):
print(fibonacci(i), end=' ')
```
求斐波那契数列前n项python用for
以下是使用for循环求斐波那契数列前n项的Python代码:
```python
n = int(input("请输入要求斐波那契数列前几项:"))
fib = [1, 1] # 定义初始斐波那契数列
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2]) # 计算第i项并添加到列表中
print("斐波那契数列前%d项为:" % n, fib)
```
该代码中,我们首先定义了一个初始的斐波那契数列,然后使用for循环计算并添加新的斐波那契数列元素,最后输出前n项斐波那契数列。
阅读全文