Math 递归关系-斐波那契

我在为我的ComSci课程做一些过去的论文，我在理解这个问题时遇到了一些困难：

“定义一个递归关系，该关系表示使用以下函数查找第n个斐波那契数所涉及的调用数：”

我理解函数是如何工作的f（1），f（2）需要1次调用f（3）需要3次，f（4）需要5次等等。。。然而，我不知道如何处理这个问题

---

感谢阅读：）

该问题要求您解释基于n的f呼叫次数。“定义递归关系”这一部分实际上是关于答案的提示

因此，您的答案将类似于：

Let T(x) be the function which defines the number of calls to compute f(x)

Then:

T(n) = { something using T and values less than n }

如果你想自己解决这个问题，就到此为止，破坏者就会跟着来（这样你的问题就完全得到了回答）

---

“定义递归关系”是指“写一个函数”还是“写一篇文章”？好的方面是，所需的调用次数又是斐波那契序列。想想看，我想这是在问一些数学问题。也就是说，计算出f（n）f（n-1）f（n-2）的第n个调用。无论如何，这是我目前的理解。我注意到f（n）所需的调用数是（n-1）+（n-2）+1之前所需调用数的总和。我说得对吗？你说得对。你只需要将你的答案形式化一点——如果你需要帮助，你可以在下面看到我的答案。@Guntram观察得很好。只是想再次表示感谢：）。我会+1，但我需要建立更多的声誉！别担心。谢谢你发回感谢信。

Let T(x) be the function which defines the number of calls to compute f(x)

Then:

T(n) = { something using T and values less than n }

----------------------------------  Spoiler -------------------------------





n=1: T(1) = 1
n=2: T(2) = 1
n>2: T(n) = 1 + T(n - 1) + T(n - 2) 





--------------------------------- End Spoiler ------------------------------