第6章循环控制学案.ppt

例 求Fibonacci数列：1，1，2，3，5，8，……的前40个数 f1=1,f2=1 for i=1 to 20 输出f1,f2 f1=f1+f2 f2=f2+f1 1 5 34 233 1597 10946 75025 514229 35245781 8 55 377 2584 17711 121393 832040 57028872 13 89 610 4181 28657 196418 1346269 92274653 21 144 987 6765 46368 317811 2178309102334155 分析： （1）f1、f2直接赋值并输出 （2）进行19次循环，每次计算 并输出两项 （3）循环体中使用 f1=f1+f2； f2=f2+f1；计算出两项 （4）此数列增长很快，输出宜用 长整型（%ld） #includestdio.h void main() { long int f1,f2; int i; f1=1;f2=2; for(i=1;i=20;i++) { printf(“%12ld %12ld”,f1,f2); if (i%2==0) printf(“\n”); f1=f1+f2; f2=f2+f1; } } 输入两个正整数m和n，求其最大公约数和最小公