提交西电出版社课件 第3章 程序设计基础.pptVIP

3.5.7 循环结构程序举例 【例3.30】输出Fibonacci数列的前40项 。 * 思路：Fibonacci数列的前几项是：1、1、2、3、5、8、13、21、34、…。此数列的变化规律是： 1 （n=1） 1 （n=2） fn-1+fn-2 （n2） fn= 设变量f1、f2和f3，并为f1和f2赋初值1，令f3=f1+f2得到第3项； 将f1←f2， f2←f3，再求f3=f1+f2得到第4项； 依此类推求第5项、第6项… 这是一种递推算法 应采用循环实现 算法和程序 #define N 40 main( ) { int i,f1,f2,f3; f1=f2=1; printf(\n%8d%8d,f1,f2); for (i=3; i=N; i++) { f3=f1+f2; f1=f2; f2=f3; printf(%8d,f3); if (i%5==0) printf(\n); } } * f1=1，f2=1并输出 for (i=3; i=20; i++) f3=f2+f1 f1=f2，f2=f3 输出f3 输出5个数