求斐波那契数列第n项的值
时间: 2023-10-14 20:27:35 浏览: 151
求Fibonacci数列的第n项-课件vc第五章函数
斐波那契数列是一个递归数列,定义如下:
f(0) = 0
f(1) = 1
f(n) = f(n-1) + f(n-2) (n>=2)
可以使用递归或循环方式计算第n项的值。
递归方式:
```python
def fibonacci_recursive(n):
if n <= 1:
return n
else:
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)
```
循环方式:
```python
def fibonacci_iterative(n):
if n <= 1:
return n
else:
a = 0
b = 1
for i in range(2, n+1):
c = a + b
a = b
b = c
return b
```
以上两种方式都可以求得斐波那契数列的第n项的值。
阅读全文