第十二周项目3-用递归的方法求解（斐波那契数列）

最新推荐文章于 2020-08-07 15:37:13 发布

临渊丶

最新推荐文章于 2020-08-07 15:37:13 发布

阅读量546

点赞数

分类专栏： CPP作业

本文链接：https://blog.csdn.net/manxcc1425/article/details/41170855

版权

CPP作业专栏收录该内容

134 篇文章 0 订阅

订阅专栏

/*
 *Copyright(c)2014,烟台大学计算机学院
 *All rights reserved.
 *文件名称：test.cpp
 *作者：满星辰
 *完成日期：2014年 11月 16日
 *版本号：v1.0
 *
 *问题描述：编制递归函数fib(int n)返回第n个Fibnacci数，
            以此输出Fibnacci序列的第20个数
 *程序输入：无
 *程序输出：Fibnacci序列的第20个数
 */
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
    cout<<fib(20)<<endl; //输出
    return 0;
}
//返回Fibnacci序列中的第n个数
int fib(int n)
{
    if(n==0)
        return 0;
    if(n==1)
        return 1;
    else
        return fib(n-1)+fib(n-2);
}

运行结果：