斐波那契数列（循环解决）

#include<stdio.h>
int main()
{
  int n,i,j,k,sum;
  j=1;
  k=1;
  sum=1;
  scanf("%d",&n);//输入第n项
  for(i=0;i<n-2;i++)//从第三项开始，只需要循环n-2次
  {
    k=j;           
    j=sum;
    sum=j+k;   
  }
  printf("%d",sum);
  return 0;
}

用k表示第an-2项，j表示an-1项，sum表示第an项，初始值均设为1

循环后k后j均往后移动，先移动k，在移动j，最后相加得到sum（第n项的值）