memoization可以与动态编程中的迭代解决方案一起使用吗？

Question

例如，使用递归时，可以使用memoization解决Fibonacci序列。但迭代求解Fibonacci（堆栈+ while循环）是否也可以利用memoization？

Answer 1

当然......从基本情况F（0）和F（1）开始，并计算值。将它们全部保存在一个数组中，由功能下标索引。当您获得大于当前数组范围的输入参数时，请计算更多值。当你在当前范围内得到一个时，只需从数组中返回该值。