用迭代的方法输出Fibnacci序列的第20个数

/*  
02.* 程序的版权和版本声明部分  
03.* Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved.  
04.* 文件名称： fibnacci.cpp                             
05.* 作    者：刘卫丽                              
06.* 完成日期：2012  年11  月22  日  
07.* 版本号： v1.0        
08.*   
09.* 输入描述：无  
10.* 问题描述：输出Fibnacci序列的第20个数，Fibnacci序列形如0,1,1,2,3,5,8...  
11.* 程序输出：Fibnacci序列中的第20个数  
12.* 问题分析：采用迭代的方法……  
13.*/    
#include<iostream>
using namespace std; 
int fib(int);  
int main()  
{  
    cout<<fib(20)<<endl;  
    return 0;  
}  
int fib(int n)  
{  
    if(n==1)  
        return 0;  
    else if(n==2)  
        return 1;  
    else  
        return (fib(n-1)+fib(n-2));  
}  

运行结果：