recursion - f(n-1) + f(n-2) 如何一起调用 f(n)？

Question

f(n-1) + f(n-2) 如何仅在斐波那契数的递归方法中同时在 f(n) 上工作？我无法理解，请帮忙。如何在 f(n) 上添加 f(n-1) + f(n-2) 调用？谢谢。

标签： recursionfibonacci

Answer 1

在纸上画出流程，您将获得更好的可视化流程的方法。这是一个树形结构，有助于更好地理解。

有关更多信息，您可以阅读这篇文章。