使用递归实现n个斐波那契数列。 使用递归实现n个斐波那契数列。 使用递归实现n个斐波那契数列。 使用递归实现n个斐波那契数列。 使用递归实现n个斐波那契数列。
时间: 2024-04-15 10:27:14 浏览: 129
Java递归实现斐波那契数列
使用递归实现n个斐波那契数列的代码如下:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_sequence = fibonacci(n-1)
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
n = 5
fib_sequence = fibonacci(n)
print(fib_sequence)
```
输出结果为:[0, 1, 1, 2, 3]
阅读全文