ython斐波拉契数列又称黄金分割数列,该数列第1、2项均为1,从第三项开始,每一项是前两项的和,即数列为1,1,2,3,5,8,13,……,请编写程序,从键盘输入一个数n,,计算第n项
时间: 2023-10-29 19:11:24 浏览: 74
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
好的,我可以帮你编写这个程序。以下是代码:
```python
n = int(input("请输入一个正整数n:"))
# 定义斐波那契数列的前两项
f1 = 1
f2 = 1
if n < 1:
print("输入的数字不合法!")
elif n == 1 or n == 2:
print("斐波那契数列的第", n, "项为1")
else:
for i in range(3, n + 1):
# 计算第i项的值
f3 = f1 + f2
# 更新前两项的值
f1 = f2
f2 = f3
print("斐波那契数列的第", n, "项为", f3)
```
运行程序后,输入一个正整数n,程序将输出斐波那契数列的第n项。如果输入的数字不合法(小于1),则程序会提示输入的数字不合法。如果输入的是1或2,程序会直接输出1。
阅读全文