用Python输出一个求斐波那契数列的代码
时间: 2024-05-15 09:18:48 浏览: 90
好的,以下是一个基于递归的 Python 代码,用于求解斐波那契数列:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 测试代码
for i in range(10):
print(fibonacci(i))
```
该代码定义了一个名为 `fibonacci` 的函数,该函数采用一个参数 `n`,表示要求解的斐波那契数列的第 `n` 项。如果 `n` 小于或等于 1,则返回 `n`。否则,递归调用 `fibonacci` 函数来计算前两项的和,并返回结果。
在测试代码中,我们对该函数进行了简单的测试,以输出前 10 个斐波那契数列的项。
相关问题
用Python编写一个求斐波那契数列第n项的代码
可以这样实现:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入要求第几项的斐波那契数列: "))
print(fibonacci(n))
```
当然,这种递归算法只适用于小规模的问题,若要计算较大的斐波那契数列,则需要用其他算法实现。
用python求斐波那契数列和斐波那契数列和
以下是两种Python求斐波那契数列和的例子:
1. 求斐波那契数列前n项和
```python
def fibonacci_sum(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
sum = 1
for i in range(2, n+1):
c = a + b
sum += c
a, b = b, c
return sum
# 示例
print(fibonacci_sum(10)) # 输出:143
```
2. 求斐波那契数列第n个数的值
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return b
# 示例
print(fibonacci(10)) # 输出:55
```
阅读全文