第十三周项目一：Fibnacci序列

1. /*   
2.  * Copyright (c) 2012, 烟台大学计算机学院   
3. * All rights reserved.   
4. * 作    者：尹成真  
5. * 完成日期：2012 年  11  月  22   日   
6. * 版 本 号：v1.0   
7. *   
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 n);
    int main()
    {
    	cout<<fib(20)<<endl;
    	return 0;
    }
    int fib(int n)
    {
    	int i;  
    	if(n==1)  
    		i=0;  
    	else if(n==2)  
    		i=1;  
    	else  
    		i=fib(n-1)+fib(n-2);  
    	return i;  
    }