python编写菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。
时间: 2024-02-19 10:03:55 浏览: 124
Java编程50题
4星 · 用户满意度95%
好的,这是一个比较简单的问题,可以使用递归或循环来解决。以下是一个使用循环的 Python 代码示例:
```python
def fibonacci(k):
if k <= 0:
return None
elif k == 1 or k == 2:
return 1
else:
a, b = 1, 1
for i in range(3, k+1):
c = a + b
a = b
b = c
return c
```
这个函数接受一个正整数k作为参数,并返回菲波那契数列中第k个数。如果k小于等于0,函数返回None。如果k等于1或2,函数返回1。否则,函数使用循环计算菲波那契数列中第k个数,并返回它。
例如,如果你调用fibonacci(10),函数将返回第10个菲波那契数,即55。
阅读全文