迭代法的思想

• 迭代法也称辗转法，是一种不断用旧值递推新值的过程。折半查找法，链表的创建过程均用到了迭代的思想。
• 例如：有一个分数序列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);
}