十三周——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;}

 

 

 

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