斐波那契数列指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,144,……。这个数列从第三项开始,每一项都等于前两项之和。编写输出斐波那契数列某一项值。写一个函数,传入项数n,返回第n项的值。 测试输入: 10 预期输出: 斐那契数列第10项为:55
时间: 2023-11-10 08:24:48 浏览: 32
已知Fibonacci数列:1,1,2,3,5,8,13,……。观察数列,可发现这样的规则:从第3项开始,每一项都是其前面两项之和。
好的,以下是 Python 代码实现:
```python
def fibonacci(n):
if n == 1 or n == 2:
return 1
a, b = 1, 1
for i in range(3, n+1):
c = a + b
a, b = b, c
return b
n = int(input("请输入要查询的项数:"))
print("斐波那契数列第{}项为:{}".format(n, fibonacci(n)))
```
输入10,输出结果为:
```
斐波那契数列第10项为:55
```
阅读全文