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

最新推荐文章于 2019-02-18 17:57:11 发布

hello_world8888

最新推荐文章于 2019-02-18 17:57:11 发布

阅读量205

点赞数

本文链接：https://blog.csdn.net/hello_world8888/article/details/51018893

版权

<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="https://img-blog.csdn.net/20160330201724407?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />