用python求斐波那契数列和斐波那契数列和
时间: 2023-11-23 12:57:40 浏览: 45
以下是两种Python求斐波那契数列和的例子:
1. 求斐波那契数列前n项和
```python
def fibonacci_sum(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
sum = 1
for i in range(2, n+1):
c = a + b
sum += c
a, b = b, c
return sum
# 示例
print(fibonacci_sum(10)) # 输出:143
```
2. 求斐波那契数列第n个数的值
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return b
# 示例
print(fibonacci(10)) # 输出:55
```
相关问题
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
```