信息技术高二填空题较难

递归与迭代的比较 — 信息技术填空题

信息技术（高中·浙教版）第二章递归算法 AI 三重审校通过

题目

某递推数列满足 a₀=1、a₁=2，且 n≥2 时 aₙ=aₙ₋₁+2aₙ₋₂。直接按定义编写递归函数会重复计算多个子问题；另一种实现从 a₀、a₁ 起逐项更新，只保留前两项。若需计算较大的 aₙ，且希望避免重复计算并控制额外空间，应优先采用____。