Question

若某算法流程圖如圖所示，則輸出的k值是

4

．

Answer 1

分析：由流程圖可知：此問(wèn)題相當(dāng)于以下數(shù)列求和問(wèn)題：已知S₀=0，Sk+1=Sk+2Sk，k∈N，求出S_k≥100時(shí)的k+1的值．

解答：解：由流程圖可知：此問(wèn)題相當(dāng)于以下數(shù)列求和問(wèn)題：已知S₀=0，Sk+1=Sk+2Sk，k∈N，求出S_k≥100時(shí)的k+1的值．
k=0時(shí)，S1=0+20=1；當(dāng)k=1時(shí)，S2=1+21=3；當(dāng)k=2時(shí)，S3=3+23=11；當(dāng)k=3時(shí)，S4=11+211＞100，此時(shí)應(yīng)終止循環(huán)，輸出3+1=4．
故答案為4．

點(diǎn)評(píng)：本題考查了循環(huán)結(jié)構(gòu)的功能和把問(wèn)題等價(jià)轉(zhuǎn)化為數(shù)列求和問(wèn)題，屬于基礎(chǔ)題．