Fibnacci序列（递归方法）

[cpp] view plaincopy

/*  

* 程序的版权和版本声明部分  

* Copyright (c)2012, 烟台大学计算机学院学生  

* All rightsreserved.  

* 文件名称： fibnacci.cpp  

* 作 者：李蒙 

* 完成日期：2012 年 11月25日  

* 版本号： v1.0  

*  

* 输入描述：无  

* 问题描述：输出 Fibnacci 序列的第 20 个数， Fibnacci 序列形如 0,1,1,2,3,5,8...  

* 程序输出： Fibnacci 序列中的第 20 个数  

* 问题分析：采用递归方法  

*/  

#include  

using namespace std;  

int fib(int n);  

int main()  

{  

    cout<

    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);  

}  

    

输出结果：

心得体会：看着程序能看懂，但再重新写一遍就有点难度了

行业门户()文章，希望大家可以留言建议