Question

1．斐波那契数列是：第1项是0，第2项是1，从第三项开始，每一项都等于前两项之和．某同学设计了一个求这个数列的前10项和的程序框图，那么在空白矩形框和判断框内应分别填入的语句是（　　）

• A． c=a，i≤9
• B． b=c，i≤9
• C． c=a，i≤10
• D． b=c，i≤10

Answer 1

分析 由斐波那契数列从第三项起每一项等于前两项的和，由程序框图从而判断空白矩形框内应为：b=c，模拟执行程序框图，当第8次循环时，i=10，由题意不满足条件，退出执行循环，输出S的值，即可得判断框内应为i≤9．

解答 解：由题意，斐波那契数列0，1，1，2，…，从第三项起每一项等于前两项的和，分别用a，b来表示前两项，c表示第三项，S为数列前n项和，
故空白矩形框内应为：b=c，
第1次循环：a=0，b=1，S=0+4=1，i=3，求出第3项c=1，求出前3项和S=0+1+1=2，a=1，b=1，满足条件，i=4，执行循环；
第2次循环：求出第4项c=1+1=2，求出前4项和S=0+1+1+2=4，a=1，b=2，满足条件，i=5，执行循环；
…
第8次循环：求出第10项c，求出前10项和S，此时i=10，由题意不满足条件，退出执行循环，输出S的值．
故判断框内应为i≤9．
故选：B．

点评 本题考查的知识点是程序框图解决实际问题，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断．算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题．