信息技术 高一 选择题 简单

递归与迭代的思想 — 信息技术选择题

教科版·信息技术 第4单元 计算与问题解决 AI 三重审校通过

题目
计算斐波那契数列第 n 项时,一种算法是定义函数 f(n),当 n=1 或 n=2 时返回 1,否则返回 f(n-1)+f(n-2);另一种算法是用两个变量循环累加更新,逐步算出结果。这两种算法分别体现了(  ) A. 前者是迭代,后者是递归 B. 前者是递归,后者是迭代 C. 两者都是递归 D. 两者都是迭代