python函数实现斐波那契数列
时间: 2023-07-07 20:07:58 浏览: 54
斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……,即第 n 个数是由前两个数相加而来的。可以使用递归或循环来实现斐波那契数列,以下是使用递归实现的 Python 函数:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
使用循环实现的 Python 函数如下:
```python
def fibonacci(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(n-1):
a, b = b, a+b
return b
```
这两个函数都可以通过传入一个正整数 n 来计算斐波那契数列的第 n 项。
相关问题
用Python函数实现斐波那契数列
好的,可以使用以下函数实现斐波那契数列:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数使用递归的方式实现斐波那契数列,当函数参数 `n` 为0或1时,直接返回对应的斐波那契数列的值。否则,通过递归调用 `fibonacci()` 函数计算出前两项的和,即为第 `n` 项的值。
如果要输出斐波那契数列的前 `n` 项,可以使用以下代码:
```python
n = int(input("请输入斐波那契数列的项数:"))
fibonacci_list = []
for i in range(n):
fibonacci_list.append(fibonacci(i))
print(f"斐波那契数列的前{n}项是:{fibonacci_list}")
```
这段代码通过 `input()` 函数获取用户输入的斐波那契数列的项数 `n`,然后使用一个列表 `fibonacci_list` 存储斐波那契数列的前 `n` 项。接着使用 `for` 循环从第0项开始计算并添加到 `fibonacci_list` 列表中,直到计算出前 `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)
```
这个函数使用递归的方式计算斐波那契数列的第n个数。当n小于等于0时,返回0;当n等于1时,返回1;否则,返回前两个数的和。
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个数。当n小于等于0时,返回0;当n等于1时,返回1;否则,使用循环计算前两个数的和,并更新a和b的值。