第12周项目3 利用递归函数求解（4、Fibnacci序列的第20个数)

<pre class="cpp" name="code">/
*copyright (c)2014,烟台大学计算机学院
*All rights reserved
*文件名称：qwe.cpp
*作者：孙春红
*完成日期：2014年11月17日
*版本号：v1.0
*
*问题描述：编写递归函数求Fibancci序列的第20个数；
*输入描述：略；
*程序输出：输出第20个数。
*/

#include <iostream>

using namespace std;

int fib(int n);
int main()
{
    cout<<fib(20)<<endl; //输出
    return 0;
}
//返回Fibnacci序列中的第n个数
int fib(int n)
{
    int f;
    if (n==0)
        f=0;
    else if (n==1||n==2)
        f=1;
    else
        f=fib(n-1)+fib(n-2);
    return  f;

}

运行结果：

知识点总结：

学会使用递归函数求解。

学习心得：

在找度娘问明白什么是Fibancci序列后，找到了序列公式，运用递归函数，编写出代码。