python计算斐波那契数列
时间: 2023-11-07 13:54:28 浏览: 95
斐波那契数列是一个以递归的方法定义的数列,每一项等于前面两项的和。在Python中,有多种方法可以计算斐波那契数列。其中一种常见的方法如下所示:
```python
def fib(n):
if n <= 0:
return []
elif n == 1:
return [1]
elif n == 2:
return [1, 1]
else:
fibs = [1, 1]
for i in range(2, n):
fibs.append(fibs[-1] + fibs[-2])
return fibs
print(fib(10))
```
这个方法使用了循环来计算斐波那契数列的前n项。在每一次循环中,我们将前两项的和添加到数列中。最后,我们返回计算得到的斐波那契数列。
相关问题
python计算fibonacci数列
以下是 Python 代码实现 Fibonacci 数列:
```
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
使用方法:
```
print(fibonacci(10))
```
输出结果:
```
55
```
Python计算斐波那契数列前20和
斐波那契数列是一个经典的递归数列,前两项为0和1,之后每一项都是前两项之和。Python代码如下:
```python
# 计算斐波那契数列前20项
n = 20
fibonacci = [0, 1]
for i in range(2, n):
fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
print(fibonacci)
```
输出结果为:
```
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181]
```
阅读全文