斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… 求数列的第n项是多少。(注:0<n≤30)
时间: 2023-11-08 20:54:47 浏览: 190
计算斐波那契数列的第n项
斐波那契数列的第n项可以通过递归或迭代的方式求解。以下是使用递归方式实现的代码:
```python
def fibonacci(n):
if n <= 0:
return None
elif n == 1 or n == 2:
return n - 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
n = 10 # 假设要求第10项的值
result = fibonacci(n)
print(f"The {n}th term of the Fibonacci sequence is: {result}")
```
在这个例子中,我们假设要求的是第10项,因此输出结果为34。
阅读全文