fibnacci序列

/* 
*程序的版权和版本声明部分 
*Copyright  （c）2012，烟台大学计算机学院学生 
*All rightsreserved 
*文件名称：cpp1 
*作    者：王蕾 
*完成日期：2012年11月25日 
*版本号：  V1.0 
* 
*输入描述：无 
*问题描述：输出Fibnacci序列的第20个数，列入：0,1,1,2,3,5，··· 
*程序输出：略 
*问题分析：采用递归的方法 
*/  #include <iostream>
using namespace std;
int fib(int n);
int main()
{
   cout<<fib(20)<<endl;
   return 0;
}
int fib(int n)
{
    int f,f1,f2,i;
    if(n==1)
        return 0;
    else if(n==2)
        return 1;
    else
    {
        f1=0;
        f2=1;
       for(i=3;i<=n;++i)
       {
            f=f1+f2;
            f1=f2;
            f2=f;
        }
  }
    return f2;
}

运行结果;