第12周项目3-用递归方法求解-（4）

EIKY

于 2014-11-13 14:19:08 发布

阅读量366

点赞数

分类专栏： C++初学文章标签： c++ 编程语言计算机科学

本文链接：https://blog.csdn.net/qq978874169/article/details/41078323

版权

C++初学专栏收录该内容

157 篇文章 1 订阅

订阅专栏

/*  
 *Copyright (c)2014,烟台大学计算机与控制工程学院  
 *All rights reserved.  
 *文件名称：C++.cpp  
 *作    者：王一锟  
 *完成日期：2014年11月13日  
 *版 本 号：v1.0  
 *  
 *问题描述：求第n个Fibnacci数 
 *输入描述：无 
 *输出描述：第n个Fibnacci数
 */  
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
    cout<<fib(20)<<endl;
    return 0;
}
int fib(int n)
{
    int m;
    if(n==1||n==2)
        m=1;
    else
        m=fib(n-2)+fib(n-1);
    return m;
}

输出结果：