用python写出斐波那契数列
时间: 2023-05-20 12:02:18 浏览: 92
当然可以,以下是一个简单的 Python 代码实现斐波那契数列:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 输出前10个斐波那契数列
for i in range(10):
print(fibonacci(i))
```
输出结果为:
```
0
1
1
2
3
5
8
13
21
34
```
相关问题
用python写斐波那契数列
斐波那契数列是一个经典的数学问题,定义为前两项为1,后续项为前两项之和。可以用递归或迭代方式实现,下面是两种方式的代码:
递归实现:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
迭代实现:
```python
def fibonacci(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(n):
a, b = b, a+b
return a
```
以上两种方式都可以计算出斐波那契数列的第n项,不过递归方式的时间复杂度比较高,在计算较大的数列时容易出现效率问题。
用python写出一个斐波那契数列实例
当然可以,以下是用 Python 实现斐波那契数列的一个例子:
```python
def fibonacci(n):
if n <= 0:
return None
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 输出斐波那契数列的前 10 个数
for i in range(1, 11):
print(fibonacci(i))
```
输出结果为:
```
0
1
1
2
3
5
8
13
21
34
```
这个例子中,我们定义了一个名为 `fibonacci` 的函数,它接收一个整数 `n` 作为参数。如果 `n` 小于等于 0,则返回 `None`;如果 `n` 等于 1,则返回 0;如果 `n` 等于 2,则返回 1;否则,递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)`,并返回它们的和。最后,我们使用一个循环输出斐波那契数列的前 10 个数。
阅读全文