fibnacci(2)

1. /*  
2. * 程序的版权和版本声明部分  
3. * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved.  
4. * 文件名称： fibnacci.cpp                             
5. * 作    者：王俊                              
6. * 完成日期：2012  年11  月21日
7. * 版本号： v1.0          
8. * 输入描述：无  
9. * 问题描述：输出Fibnacci序列的第20个数，Fibnacci序列形如0,1,1,2,3,5,8...  
10. * 程序输出：Fibnacci序列中的第20个数  
11. * 问题分析：采用迭代的方法……  
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));  
    }  

    
    运行结果：