fibnacci数列

/*       
* 程序的版权和版本声明部分       
* Copyright (c)2012, 烟台大学计算机学院       
* All rightsreserved.                                        
* 作    者:荆世琛                                 
* 完成日期:2012年11月29日       
* 版 本 号: v1.0             
* 输入描述:略    
* 问题描述:略      
* 程序输出:fibnacci数列第20个数   
* 问题分析:略      
*/              
 
#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)  
        f=0;  
    else if(n==2)  
        f=1;  
    else  
    {  
        f1=0;  
        f2=1;  
        for(i=3;i<=n;++i)  
        {  
            f=f1+f2;  
            f1=f2;  
            f2=f;  
        }  
    }  
    return f2;  
}  

输出图像：