K1解析算法、枚举算法与递归算法 解析算法 数学关系 斐波契

【加试题】已知斐波那契数列前8项是1，1，2，3，5，8，13，21，设计如下VB程序求其第n项的值：
Dim a（1 to 1000）as long，n as integer
n= Val（Text1.Text）
a（1）=1；a（2）=1
For i=3 to n
a（i）= a（i-1）+a（i-2）
Next i
Label1.Caption=“斐波那契的第”&Str（n）&“是”&a（n）该程序用到了下列哪一个算法

A.枚举算法

B.解析算法

C.排序算法

D.查找算法



此题考查解析算法。首先先来复习下解析算法的含义：用解析的方法找出问题的前提条件与所求结果之间的数学关系表达式，并通过数学表达式的计算来实现问题的求解。此题看似是用循环来解出答案，实质上是把握住数学核心，利用循环解出答案，不涉及枚举，一切循环都是按照数学关系去进行，因此此题应为解析算法，故选择B选项。