用python实现斐波那契函数
时间: 2024-05-07 08:17:46 浏览: 42
好的。斐波那契数列是这样一个数列:第一项是0,第二项是1,第三项是前两项之和,以此类推。如下是用 Python 来实现斐波那契数列的代码:
```
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(0)) # 0
print(fibonacci(1)) # 1
print(fibonacci(2)) # 1
print(fibonacci(3)) # 2
print(fibonacci(4)) # 3
print(fibonacci(5)) # 5
```
希望这对你有帮助!
相关问题
python求斐波那契函数
好的,斐波那契数列可以使用递归或循环来实现。以下是使用循环的方法:
```python
def fibonacci(n):
if n <= 0:
return "输入错误"
elif n == 1 or n == 2:
return 1
else:
a, b = 1, 1
for i in range(3, n+1):
c = a + b
a, b = b, c
return c
```
在这个函数中,我们首先处理输入错误的情况(n <= 0),然后处理前两个斐波那契数为1的情况。接下来,我们使用循环计算第n个斐波那契数,并返回结果。
Python写斐波那契函数
Python中可以使用递归或者循环的方式来实现斐波那契函数。下面是两种实现方式的示例代码:
1. 递归实现:
```python
def fibonacci_recursive(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)
```
2. 循环实现:
```python
def fibonacci_iterative(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for _ in range(2, n+1):
a, b = b, a + b
return b
```
以上两种方式都可以用来计算斐波那契数列的第n个数。递归方式简洁但效率较低,而循环方式效率较高。
阅读全文