python求斐波那契数列前n项
时间: 2023-11-18 07:09:44 浏览: 43
斐波那契数列前n项可以使用递归或循环实现,下面是一个使用循环的 Python 代码:
``` python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
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 项。
相关问题
python求斐波那契数列前n项和
可以使用递归或循环来求解斐波那契数列前n项和。
使用递归:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
n = int(input("请输入斐波那契数列项数:"))
if n <= 0:
print("输入有误!")
else:
sum = 0
for i in range(n):
sum += fibonacci(i)
print("斐波那契数列前", n, "项的和为:", sum)
```
使用循环:
```python
n = int(input("请输入斐波那契数列项数:"))
if n <= 0:
print("输入有误!")
else:
a, b = 0, 1
sum = 0
for i in range(n):
sum += a
a, b = b, a+b
print("斐波那契数列前", n, "项的和为:", sum)
```
Python求斐波那契数列前n项和
以下是求斐波那契数列前n项和的Python代码:
```python
def fibonacci_sum(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
fib1 = 0
fib2 = 1
sum = 1
for i in range(2, n+1):
fib = fib1 + fib2
sum += fib
fib1 = fib2
fib2 = fib
return sum
n = int(input("请输入正整数n:"))
print("斐波那契数列前", n, "项的和为:", fibonacci_sum(n))
```
运行结果:
```
请输入正整数n:10
斐波那契数列前 10 项的和为: 143
```