编写Python函数,使用递归函数实现斐波那契数列中小于等于参数n的值
时间: 2023-06-18 19:06:21 浏览: 128
下面是一个使用递归函数实现斐波那契数列并找出小于等于参数n的值的Python函数:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
def fibonacci_sequence(n):
sequence = []
i = 0
while fibonacci(i) <= n:
sequence.append(fibonacci(i))
i += 1
return sequence
```
在上面的代码中,`fibonacci` 函数使用递归实现斐波那契数列,`fibonacci_sequence` 函数则通过调用 `fibonacci` 函数来生成小于等于参数 n 的斐波那契数列。
例如,调用 `fibonacci_sequence(20)` 将返回 `[0, 1, 1, 2, 3, 5, 8, 13]`。
阅读全文