用Python函数写一个斐波那契数列
时间: 2023-06-04 08:02:21 浏览: 109
好的,这是一段用 Python 函数写斐波那契数列的代码:
```
def fibonacci(n):
if n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
你可以调用这个函数并传入一个整数参数来得到对应的斐波那契数列值,例如:
```
print(fibonacci(10)) # 输出:55
```
这个函数的实现是递归的,它对于 n 大于 30 的情况可能会出现性能问题。如果需要计算更大的斐波那契数列,可以考虑使用动态规划等优化算法。
相关问题
用python语言写一个斐波那契数列
当然可以,请参考下面的代码实现:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
n_terms = int(input("请输入斐波那契数列的项数:"))
if n_terms <= 0:
print("输入的项数必须是正整数!")
else:
print("斐波那契数列前 %d 项是:" %n_terms)
for i in range(n_terms):
print(fibonacci(i))
```
在这个程序中,我们首先定义了一个名为 `fibonacci()` 的函数来计算斐波那契数列。这个函数采用递归的方式实现,如果 `n` 小于等于 1,则返回 `n`。否则,计算 `n-1` 和 `n-2` 两项的和,并返回。
接下来,我们通过用户输入来获取需要打印的斐波那契数列的项数。如果用户输入的项数小于等于 0,则输出错误提示信息。否则,使用 `for` 循环来依次计算并打印斐波那契数列前 `n_terms` 项。
用递归函数写一个斐波那契数列,python
可以使用递归函数来实现斐波那契数列,如下所示:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数接受一个整数参数 `n`,并返回斐波那契数列中第 `n` 个数。
在函数中,首先判断如果 `n` 小于等于 1,那么直接返回 `n`。否则,递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)`,并将它们的和作为返回值。
注意,这个函数的性能不是很好,因为它会重复计算很多次相同的值。如果你需要计算比较大的斐波那契数列,最好使用迭代方式实现,或者使用记忆化技术优化递归函数。
阅读全文