第四周项目5-用递归的方法求解（4）

问题及代码：

/*
 *Copyright (c) 2016，烟台大学计算机学院
 *All rights reserved.
 *文件名称：zwj.cpp
 *作    者：张伟晶
 *完成日期：2016年3月20日
 *版 本 号：v1.0
 *
 *问题描述：输出斐波那契数第20个数字
 *输入描述：无
 *程序输出：第20个数字的值
 */
#include<iostream>
using namespace std;
int fibo(int n)
{
    if(n==1)
        return 0;
    else if(n==2)
        return 1;
    else
        return fibo(n-1)+fibo(n-2);
}
int main()
{
    int m;
    m=fibo(20);
    cout<<m<<"\n";
    return 0;
}

运行结果：

知识点总结：

斐波那契数列计算公式，递归。

学习心得：

持续努力，保持激情。