使用函数求 Fibonacci(斐波那契) 数 输入正整数n(1sns46),输出Fibonacci数列的第n项。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列
时间: 2024-10-21 22:03:42 浏览: 54
使用python求斐波那契数列中第n个数的值示例代码
5星 · 资源好评率100%
斐波那契数列是一个经典的数学序列,每个数都是前面两个数的和。例如,第一项和第二项都是1,接下来的每一项(从第三项开始)等于前两项之和。要编写一个函数来计算第n项,可以使用递归或者迭代的方式。
**递归实现**:
```python
def fibonacci_recursive(n):
if n <= 0:
return "错误,n需要大于0"
elif n == 1 or n == 2:
return 1
else:
return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)
```
但是递归对于大的n值来说效率较低,因为它会有很多重复计算。
**迭代实现**:
```python
def fibonacci_iterative(n):
if n <= 0:
return "错误,n需要大于0"
a, b = 1, 1
for _ in range(2, n+1):
a, b = b, a + b
return a
```
迭代法更高效,因为它避免了重复计算。
阅读全文