递归与动态编程 在本作业中，您将在两个练习中练习编写递归和动态编程。 对于第二个练习，还有一个可选的更难的后续措施。 学习目标 在本练习中，您将 练习编写递归方法 使用动态编程技术进行练习 确定递归方法的时间和空间复杂度 改进的斐波那契 前面您已经看到了如何使用数组存储斐波那契数，从而使时间复杂度从O（2 n ）降低到O（n）。 现在，我们将进一步进行设置，因为要找到给定的斐波那契数，您只需要找到前两个数即可。 提醒： Fib（0）= 0 Fib（1）= 1 对于所有n> = 2的F

动态编程 动态编程是一种开发算法的策略，其中解决了每个子问题，并记录了结果以用于解决更大的问题。 在本练习中，您将编写一对动态编程方法。 第一波纽曼康威序列 [Newman-Conway序列]是生成以下整数序列的序列。 1 1 2 2 3 4 4 4 5 6 7 7…..并遵循以下递归公式。 P(1) = 1 P(2) = 1 for all n > 2 P(n) = P(P(n - 1)) + P(n - P(n - 1)) 给定数字n然后打印n项纽曼康韦序列 例子： Input :