第三周-课堂内容-递归-斐波那契数

问题及代码：

/*
 *Copyright (c) 2016，烟台大学计算机学院
 *All rights reserved.
 *文件名称：zwj.cpp
 *作    者：张伟晶
 *完成日期：2016年3月18日
 *版 本 号：v1.0
 *
 *问题描述：斐波那契数
 *输入描述：n
 *程序输出：第n个数字的值
 */
#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 n,m;
    cin>>n;
    m=fibo(n);
    cout<<m<<"\n";
    return 0;
}

运行结果：