2.3循环结构（2）.课件.pptVIP

设置50变量：A1，A2，A3，…，A50，表示菲波那契数列的前50项. 如果设Ai-2,Ai-1,Ai,分别表示数列中连续的三项，则 Ai=Ai-1+Ai-2. 由这个递推关系式知道，只要已知这个数列的前两项，就能将后面的所有数都输出来.因为算法中，反复计算和输出的步骤都是一样的，因此，可以用循环结构来描述这个算法，循环体如下图： （1）循环变量和初始条件 设下标i为循环变量； 初始条件为：3为i的初始值. （2）循环体 算法中反复执行部分为： Ai=Ai-1+Ai-2 输出Ai （3）终止条件 当i50时，算法结束. 在上述算法中，一共设置了50个变量A1，A2，A3，… ，A50，这些变量在完成了输出操作后，不再进行任何其它操作，因此没有保留的必要。可以采用以下方式，除了变量i之外，只设3个变量A,B,C，完成变量输出操作后，及时调整变量的值，节约空间. A=0; B=1; 输出 A，B； C=A+B;