十三周——fibnacci(递归版)

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：  申玉迪
* 完成日期：2013 年 11 月 20日
* 版 本 号：v1.0
* 输入描述： 无
* 问题描述：Fibnacci 序列
*/
#include <iostream>

using namespace std;

int fib(int n)
{
    int s;
    if(n==1)
    {
        s=0;
    }
    else if(n==2)
    {
        s=1;
    }
    else
    {

        s=fib(n-1)+fib(n-2);
    }
    return s;
}

int main()
{
    cout<<fib(20)<<endl;
    return 0;
}

 

 

 

刚写出来时有种小小的成就感和喜悦感，原来递归就是这么回事啊