编写一个程序,输入一个整数n,输出斐波那契数列的前n项的和。 其中,斐波那契数列的第一项为 0 ,第二项为 1 ,从第三项开始,每一项都是前两项的和。
时间: 2024-02-25 20:55:02 浏览: 88
已知Fibonacci数列:1,1,2,3,5,8,13,……。观察数列,可发现这样的规则:从第3项开始,每一项都是其前面两项之和。
好的,下面是 Python 语言的实现代码:
```python
n = int(input("请输入一个整数n:"))
fibonacci = [0, 1] # 初始化斐波那契数列的前两项
sum = 1 # 初始化斐波那契数列前两项的和
# 计算斐波那契数列的前n项和
for i in range(2, n):
fibonacci.append(fibonacci[i-2] + fibonacci[i-1])
sum += fibonacci[i]
print("斐波那契数列的前", n, "项的和为:", sum)
```
运行程序后,输入一个整数n,即可输出斐波那契数列的前n项的和。
阅读全文