斐波那契数列：有效计算斐波那契数和卢卡斯数-matlab开发

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