完全找到递归方程的基本情况如何？

问题描述

如果我知道，那么递归方程和递归的复杂性。请举一个例子

解决方法

递归方程，也称为差分方程，将涉及使用递归技术来得出序列；确定重复关系直到基本情况成立。

线性递归方程的示例：递归关系

• 斐波那契：Fn = Fn-1 + Fn-2

最好在数学StackExchange或计算机科学StackExchange中提出离散数学问题。

资源：

• https://mathworld.wolfram.com/RecurrenceEquation.html
• https://www.tutorialspoint.com/discrete_mathematics/discrete_mathematics_recurrence_relation.htm