我经常看到学生寻求有关计算斐波那契数的工具的帮助。 或者,我会发现他们在 Project Euler 问题上寻求帮助。 或者,学生被分配了使用递归实现计算斐波那契数的问题。 毕竟,这些数字非常适合教学生使用递归。 问题是直接的、简单的、递归的方案对于斐波那契数来说是一个糟糕的方案,除非递归写得非常仔细。 这个工具教你如何以各种方式计算斐波那契数,好,坏,丑。 我教授记忆的概念,它是许多递归方案的重要工具,不仅适用于斐波那契数。 (如果您确实教学生递归,请以此为借口也教他们记忆!) 当然,我还使用了一些额外的技巧来计算第 n 个斐波那契数,而无需计算序列中的每个低阶数。 引入了一些有用的标识来完成该任务。 由于这些数字变得非常大、非常快,我在我的 VPI 类中返回它们,但不要误会,这些工具确实很有效。 例如,要计算第 1000 个斐波那契数和卢卡斯数,所需的时间仅为 0.013 秒。 >>
2023-03-09 14:26:00
1.03MB
matlab
1