定义斐波那契数列的函数
时间: 2024-10-21 07:13:01 浏览: 12
fibonacci sequence: 斐波那契数列函数-matlab开发
斐波那契数列是一个经典的数学序列,其中每个数都是前两个数的和。通常定义初始两项为0和1,后续项通过递推公式F(n) = F(n-1) + F(n-2)给出。在编程中,我们可以创建一个函数来生成这个序列。这里有一个简单的Python函数的例子:
```python
def fibonacci(n):
"""
计算斐波那契数列的第n项
参数:
n (int): 序列位置,从0开始计数
返回值:
fib_n (int): 斐波那契数列的第n项
"""
# 初始化序列的前两项
fib_sequence = [0, 1]
# 生成斐波那契数列直到第n项
while len(fib_sequence) < n:
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
# 返回第n项
return fib_sequence[n - 1] if n > 0 else fib_sequence[0]
```
这个函数接受一个整数n作为参数,返回斐波那契数列的第n个数字。注意,由于斐波那契数列的指数增长特性,对于较大的n,可能会有性能问题。
阅读全文