迭代法也称辗转法，是一种不断用旧值递推新值的过程。折半查找法，链表的创建过程均用到了迭代的思想。它是解决问题的一种基本方法，通过让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。

例如：有一个分数序列2/1，3/2，5/3，8/5，……求这个数列的前20项和

//刚开始a表示第一项的分子，b表示分母，通过中间变量t不断用新值替代

//旧值，最终遍厉整个数列

#include<stdio.h>

int main()

{

  double a = 2,b=1,t,s=0;

  int i;

  for(i=1;i<=20;i++){

    s=s+a/b;

    t=a;

    a=a+b;

    b=t;

  }

  printf("%lf\n",s);

}