斐波那契数列指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,144,……。这个数列从第三项开始,每一项都等于前两项之和。编写输出斐波那契数列某一项值。写一个函数,传入项数n,返回第n项的值。 测试输入: 10 预期输出: 斐那契数列第10项为:55
时间: 2023-11-10 12:24:48 浏览: 95
已知Fibonacci数列:1,1,2,3,5,8,13,……。观察数列,可发现这样的规则:从第3项开始,每一项都是其前面两项之和。
好的,这是一个比较简单的问题。下面是 Python 代码实现:
```python
def fibonacci(n):
if n <= 0:
return None
elif n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入要查询的斐波那契数列项数:"))
result = fibonacci(n)
if result:
print("斐波那契数列第%d项为:%d" % (n, result))
else:
print("输入的项数无效!")
```
你可以尝试输入 10 进行测试。
阅读全文