第十二周项目三-用递归方法求解-（4）求第n个Fibnacci数

amuai

于 2014-11-17 20:34:08 发布

阅读量430

点赞数

本文链接：https://blog.csdn.net/ytdxwushengnan/article/details/41216199

版权

问题及代码：

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称：test.cpp
*作者：吴胜男
*完成日期：2014年11月17日
*版本号：v1.0
*
*问题描述：编制递归函数fib(int n)返回第n个Fibnacci数，以此输出Fibnacci序列的第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)
{

    if(n==1)
        return 0;
    else if (n==2)
        return 1;
    else
        return(fib(n-1)+fib(n-2));
}

运行结果：