在python中写斐波那契数列的代码
时间: 2023-11-12 17:05:03 浏览: 77
以下是在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),将它们的结果相加得到第n个数。
相关问题
python中打印斐波那契数列代码
以下是Python中打印斐波那契数列的代码:
```
def fibonacci(n):
if n<=0:
print("请输入正整数")
elif n == 1:
print(0)
elif n == 2:
print(0, 1)
else:
fibs = [0, 1]
for i in range(2, n):
fibs.append(fibs[-1] + fibs[-2])
print(fibs)
```
以上代码可以通过输入正整数n来打印出斐波那契数列前n项。例如,如果输入n=10,将会得到以下输出结果:
```
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```
Python怎么写斐波那契数列
斐波那契数列可以用递归来实现,也可以用循环来实现。以下是循环实现的Python代码:
```python
def fibonacci(n):
# 初始化前两个数
a, b = 0, 1
for i in range(n):
# 依次输出斐波那契数列的前n项
a, b = b, a + b
print(a, end=' ')
```
调用`fibonacci(n)`函数可以输出斐波那契数列的前n项。例如,`fibonacci(10)`可以输出斐波那契数列的前10项。
阅读全文