Question

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

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

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．
故选：C．

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