对于每组测试,在一行上输出斐波那契数列的第n项f(n)。
时间: 2024-02-01 18:13:05 浏览: 66
使用python求斐波那契数列中第n个数的值示例代码
5星 · 资源好评率100%
以下是一个简单的 Python 代码实现:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入n: "))
print("斐波那契数列第%d项为%d" % (n, fibonacci(n)))
```
你可以递归地计算斐波那契数列的第n项。如果n小于等于1,则返回n。否则,递归地计算f(n-1)和f(n-2)的和。
阅读全文