斐波拉契序列

 

/********************************
2011年9月6日6:50:44
目的：斐波拉契序列
  1 2 3 5 8 13 21 34
******************************/

#include<stdio.h>
int main(void)
{
 int n;
 int f1,f2,f3;
 int i;

 f1=1;
 f2=2;

 printf("请输入您需要求的想的序列：");
 scanf("%d",&n);
 
 if(1==n)
  f3=1;
 else if(n==2)
  f3=2;
 else
 {
  for(i=3;i<=n;i++)
  {
   f3=f1+f2;
   f1=f2;
   f2=f3;
  }
 }
 printf("%d\n",f3);
 return 0;
}