已知斐波那契数列有如下特点:第1,2两个数为1,1。从第三个数开始,该数是其前面两个数之和。即该数列为1,1,2,3,5,8,13,……。本题要求编写程序,计算该数列的前n项和。 输入格式: 键盘输入n(2≤n≤40)。 输出格式: sum=S,S为斐波那契数列的前n项和。
时间: 2024-03-10 15:46:52 浏览: 133
已知Fibonacci数列:1,1,2,3,5,8,13,……。观察数列,可发现这样的规则:从第3项开始,每一项都是其前面两项之和。
好的,根据您的要求,我可以编写一个计算斐波那契数列前n项和的程序。请见以下代码:
```python
n = int(input("请输入n:"))
a, b = 1, 1 # 初始化斐波那契数列的前两个数
sum = a + b # 初始化前两项之和
for i in range(3, n + 1):
c = a + b # 求出当前项的值
sum += c # 累加到总和
a, b = b, c # 更新前两项的值
print("斐波那契数列前n项和为:", sum)
```
您可以将上述代码复制到 Python 编辑器中运行,输入n即可计算斐波那契数列的前n项和。
阅读全文