用嵌套函数编写斐波那契数列的表达式。
时间: 2023-05-28 08:06:38 浏览: 115
斐波那契数列的代码实现
5星 · 资源好评率100%
以下是用嵌套函数编写斐波那契数列的表达式:
```python
def fib(n):
def fib_helper(a, b, count):
if count == n:
return a
else:
return fib_helper(b, a+b, count+1)
return fib_helper(0, 1, 0)
```
这里,`fib_helper` 是一个内部函数,它接受三个参数:当前斐波那契数列中的前两个数字 `a` 和 `b`,以及计数器 `count`,表示当前已经计算出了多少个数字。
在 `fib_helper` 中,如果计数器等于要求的数列长度 `n`,则返回 `a`,否则递归调用 `fib_helper`,将 `b` 作为新的 `a`,`a+b` 作为新的 `b`,并将计数器加一。最后,`fib` 函数返回 `fib_helper(0, 1, 0)`,即从第一个数字开始计算,当前计算的数字是第 0 个。
阅读全文