第4周项目5-用递归方法求解

<pre class="cpp" name="code">/*
*Copyright(C) 2016,计算机与控制工程学院
*All rights reserved.
*文件名:test.cpp
*作者:张志新
*完成日期:2016年3月30日
*版本号:v1.0
*
*问题描述:用递归求Fibnacci数列的第20项。
*/

#include <iostream>
using namespace std;
int fib(int n);
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));
}

<img src="http://img.blog.csdn.net/20160330201724407?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />