python定义一个函数fib,给定n,返回n以内的斐波那契数列
时间: 2024-02-03 18:14:14 浏览: 122
python 实现斐波那契数列
5星 · 资源好评率100%
可以用递归或循环实现,以下是两种方法的示例代码:
方法一:递归
```python
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
# 打印10以内的斐波那契数列
for i in range(10):
print(fib(i))
```
方法二:循环
```python
def fib(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(n-1):
a, b = b, a+b
return b
# 打印10以内的斐波那契数列
for i in range(10):
print(fib(i))
```
阅读全文